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GENERAL RECURSIVE FUNCTIONS 
JULIA ROBINSON 


1. Introduction. A primitive recursive function is one which can 
be obtained from the initial functions J,, (1<k<n), O, (n=0), and 
S, by repeated substitution and recursion. Here 


Tnx(%1, a. oa Xn) = Xk, 0,(%1, hdl Xn) = 0, 


S denotes the successor function, and the recursion scheme has the 
form 


F(g, 0) = At, F(z, Sy) = B(x, y, F(z, y)), 
where we have put r=(x1, ---, Xn), 220.1 


The class of general recursive functions is obtained if we allow one 
additional scheme for defining functions, namely 


Fr = py{ A(z, y) = 0}, 


where the symbol on the right denotes the smallest y such that 
A(t, y) =0, under the assumption that there is such a y for each r. 

Kleene showed that this definition of general recursive function is 
equivalent to Herbrand-Gédel metamathematical definition.? In this 
paper we shall be concerned with the mathematical (as opposed 
to metamathematical) aspects of the theory of general recursive 
functions. Starting from the definition stated, we shall investigate 
the possible restrictions on the defining schemes. Part of the results 
obtained are already known from the work of Kleene, but we go 
further in this direction than Kleene did. No previous knowledge of 
general recursive functions is assumed in this paper. 

It will be convenient to have a logical symbolism to express the 
conditions that appear in applications of the yu-rule. We shall use: 
A (for every), V (there exists), A (and), \V (or), ~ (not), > (if — 
then), < (if and only if). 

The following equivalences will be useful: 





Presented to the Society, November 27, 1948; received by the editors August 22, 
1949. 
1 Further discussion of this definition may be found, for example, in R. M. Robin- 
son, Primitive recursive functions, Bull. Amer. Math. Soc. vol. 53 (1947) pp. 925-942. 
This paper will be referred to as PRF. The notation of the present paper is the same 
as in PRF. 
2 See S. C. Kleene, General recursive functions of natural numbers, Math. Ann. vol. 


112 (1936) pp. 727-766 and Recursive predicates and quantifiers, Trans. Amer. Math. 
Soc. vol. 53 (1943) pp. 41-73. 
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a@a=0Ab=0e4a+5=0, a=0Vb=0<a45=0, 
a#0<—0 = 0. 


In connection with the last formula, we recall that 0°=1. Notice also 


that 
a = b<+(a — 5b) + (6 — a) = 0, 
a=be([(a—b) +5] -—a=0 
where an arbitrary difference function x—y is used; that is, x —y has 
the usual meaning when x2y, but a completely arbitrary meaning 
for x<y. 


At various places, we shall need pairing functions, that is func- 
tions J, K, and L such that 


KJ(x, y) =x and LJ(x, y) = y. 


It will also be convenient to have a one-to-one correspondence be- 
tween pairs of numbers (x, y) and numbers z. This is expressed by 
the identity 


J (Kz, Lz) = z. 


Furthermore, sometimes we shall want J(x, y) to be a monotone in- 
creasing function of x and y. All of these conditions are satisfied by 
Cantor’s diagonal enumeration. This one-to-one correspondence be- 
tween pairs of numbers (x, y) and numbers z is established by the 
equation 


22 = (x + y)? + 3x4 y. 
Notice that 
82 + 1 = (2% + 2y + 1)? + 8x 
and hence [(8z+1)"?] is either 2x+2y+1 or 2x+2y+2. It follows 
easily that J, K, L can all be obtained by substitution alone, if we 
adjoin 
a, aty, x—y, [x/2], [x] 
to the initial functions. 
2. Various forms of the y-rule. A more general form of the y-rule is 
Fr = ny{ Alt, y) = A(z, y)}. 


This can be reduced to the standard form 


Fr = py{A(z, y) = 0} 





—_—a 
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by putting A(z, y)=| A(z, y)—Aj(z, y)|. Consider next the more 
special form 


Fr = vy{ BC, y) = 0} 


where the right side denotes the only y such that B(r, y) =0, under 
the assumption that there is just one such y for each r. This is readily 
seen to be equivalent to the preceding form if we take 


Bit, y) = A(z, y) + 2 O40, 


z<y 
Indeed, B(r, y) =0 is equivalent to A(z, y) =0 and A(z, z) £0 for z<y. 
Notice that B(r, y) is primitive recursive if A(r, y) is. 
By successive applications of pairing functions, we can reduce the 
number of components of r=(x;, - + +, X,) which occur in applica- 


tions of the u-rule to one. Consider for example the reduction from 
two components to one. We are given 


F(x1, x2) = py{A(x1, x2, y) = 0}. 


Putting 

B(x, y) = A(Kx, Lx, y) 
and 

Ga = py{ B(x, y) = 0}, 
we see that 


F(x1, X2) = GJ(x1, %2). 


The same reduction is also valid with ¢ in place of yu. 
We shall next discuss the relation between the following two forms 
of the y-rule: 
Fx = py{A(x, y) = 0}, 
Ga = ys{ Bz = x}. 
It is easily seen that 


Fz = Luz{ A(Kz, Lz) = 0A Kz = x}, 


where J, K, and L are Cantor’s pairing functions. Indeed, the equa- 
tion s=J(x, y), with x fixed, establishes a one-to-one correspondence 
between values of y satisfying A(x, y)=0 and values of z such that 
A(Kz, Lz) =0/\Kz=x. Also, the smallest y corresponds to the small- 
est 2. It follows that 
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Luz {04(*+42) Kz 


. if x ~ 0, 
x} = 
0 if «=0. 
Thus, putting 
Bz = Q4(K2,.L2) Kz 
and defining Gx as above, we see that 
Fx = LGx + 0°F0. 
We may also put Fx = HGx, where 
Ly if y #60, 
Hy = ‘ 
FO if y=GO0. 
(H is a primitive recursive function.) 


The situation is somewhat different for the t-rule. A more elaborate 
method is needed for reducing 


Fe = ry{ A(x, y) = 0} 

to the use of | 
Gx = iz { Bz = x} 
and certain elementary substitutions. As before, we have | 
Fx = Lu{A(Kz, Lz) = 0 A Kz = x} 
or putting 
Cz = sgn A(Kz, Lz), 
also 
Fx = Li{Cz = 0 A Kz = x}. 

For each «x there is a unique z such that Kz=x and Cz=0. It is these 
values of z in which we are interested. We wish to construct a func- 
tion B from which these values can be read in a simple way, but also 
so that is{ Bz=x} is a legitimate operation, that is, so that for every 
x there is exactly one z with Bz=x, even though the value of z may 


be immaterial for our purposes. 
We shall construct a function B such that 


B(2z) = 2x Cz = 0A Kz = «x. 


The function B will assume all distinct odd values for odd arguments 
and for even arguments 2z for which Cz=1. This will insure the 
legitimacy of the operation iz{ Bz =x}. Such a function B may be de- 


~ 
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fined as follows: 


2Kz if Cz = 0, 
B(2z) = )9,-142>5Cu if Cz = 1, 
uz 
B(2z + 1) = 22+1+2> Cu. 
usSz 


Notice that B can be obtained from A by substitutions and primitive 


recursions, and hence is primitive recursive if A is. Finally, we see 
that if G is defined as above, we have 


Fx = L[G(2x)/2]. 


REMARK. Thus, if substitution and primitive recursion are avail- 
able, the strongest and weakest forms of the yu-rule are equivalent. 


3. Elimination of recursion. In this section we shall show that 
all general recursive functions can be obtained without the use of 
the recursion scheme, that is, by using only substitution and the 
p-rule, if we adjoin suitable functions to the initial functions. Indeed, 
we shall see that it is sufficient to adjoin x+y and Q if we use the 
p-rule in the form Fr=py{A(z, y) =0} and to adjoin x+y and E if 
we use the more special form of the yu-rule Fx=py{Ay=x}. Here 
Ex =x-— |x"/?}* is the excess of x over a square, and Qx=0#* is the 
characteristic function of squares. In the latter case, in place of E 
we may use either K or L. I do not know whether the recursion scheme 
can be omitted if the t-rule is substituted for the y-rule and a finite 
number of primitive recursive functions are adjoined to the initial 
functions. 

We first recall a device due to Gédel.* Any finite sequence of num- 
bers ao, @1, @2, - * * , @y can be obtained as remainders when a fixed 
number is divided by 1+-0(z+1), for z=0, 1, 2, - - - , y. Denoting by 


R(u, t) the remainder when u is divided by #, the required conditions 
are 


R(u, 1+ o(2 + 1)) = a, forO Sz y. 


These conditions are equivalent to 





3 A similar result was proved by Kleene, adjoining the functions x+y, xy, and 
0!=>!, The method of eliminating recursion is essentially the same as in the present 
paper. See Kleene, A note on recursive functions, Bull. Amer. Math. Soc. vol. 42 (1936) 
pp. 544-546. 

4See Kurt Gédel, Uber formal unentscheidbare Sitze der Principia Mathematica 
und verwandter Systeme 1, Monatshefte fiir Mathematik und Physik vol. 38 (1931) 
pp. 173-198. 
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“u = a, (mod 1 + o(z + 1)), a, < 1+ o(z + 1). 


We need only to choose » sufficiently large and so that the moduli 
are relatively prime, and then choose wu satisfying the congruences. 

If we put w= J(u, v), then the sequence is determined from a single 
number w. Putting for brevity 


T,w = R(Kw, 1 + Lw-Sz), 
we have 
a,= T,w for z= 0,1,2,--- y. 


Thus 7,w denotes the zth term in the sequence determined by w. 
(Here J can be taken to be any pairing function with suitably asso- 
ciated functions K and L.) 

We are now ready to consider the elimination of recursive defini- 
tions. Suppose that F is defined recursively from A and B by the 
equations 


F(t,0) = Ar, F(t, Sy) = BC, y, F(t, y)). 
The sequence of numbers 


F(z, 0), F(z, 1),°-° » F(t, y) 


may be represented by a single number w in the manner described 
above. Choosing the smallest possible value for w, we see that 


F(t, y) = Tyuw{ Tow = At A A [s < y— Ts.w = Biz, 2, T.w)]}. 


This may also be written in the form 
F(t, y) = Tww{ Tow = Az A us{Ts.w ¥ B(r, 2, T,w) Vz = y} = y}. 


Thus we see that F(x, y) has been obtained from the given functions 
A and B, and the function T by two applications of the p-rule. 
These are not in standard form, but can be reduced to standard form 
by elementary transformations, making use of the functions x+y, 
x—y, xy, and 0*. The function T is obtained by substitution from 
K, L, R, and S. Thus to make possible the elimination of recursion, 
it is sufficient to adjoin x+y, x—y, xy, 07, K, L, and R to the usual 
initial functions. All general recursive functions can then be obtained 
using substitution and the y-rule in the standard form. 

We shall show that actually it is sufficient to adjoin x+y and Q 
to the initial functions. 

We note first that 0*=QSS(Qx+QSx). We shall next define a 
function x/?, This symbol, in distinction to [x'/?], will be used to de- 


—_— —— — -- 
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note any function which gives the square root of x when x is a 
square, but whose values for other arguments are immaterial. A 
suitable definition is 


gil? = ny{Q(x+ 2y+ 1) = 1}. 
The condition in braces may also be written in the standard form 
Q@S(zt+1+y) = 0. 


It was proved by Euler that it is impossible to find four distinct 
squares forming an arithmetic progression. Using this fact, we may 
define x? as follows: 


uylQy = 1A Q(y + 3x"? + x + 4) 
1 A Q(y + 2y"/? + 2% + 4) 
1A Q(y + y¥? + 3x + 4) = 1}. 


In the first place, y =x? satisfies the condition. Conversely, if y satis- 
fies the condition, then y is a square, so that y'/? indeed represents the 
square root of y. Thus y+4y'/?+-4 is also a square so that the condi- 
tion requires four squares in arithmetic progression. They must all 
be equal, hence y"*=x or y=x*. Thus x? is the only y satisfying the 
condition in braces. The condition may be reduced to standard form 
by using 


GFOASFVAcHVA Cd 40H 4+ 0°4+ 0°+ 07 = 0, 


a? 


The following definitions may now be made: 


a— y= us{O((x+ y)?+ 2+ 3y+1+2) = 1}, 
[x/2] = ny{[Sy + Sy > x}, 
[x?] = ny{ (Sy)? > 2}, 
x-y = [(((x + y)? — 2*) — y*)/2], 
[x/y] = uz{y-Sz > xV y = 0}, 
R(x, y) = x — y[x/y]. 


The conditions involving inequalities may be reduced to standard 
form using the difference function. Finally, K and L may also be ob- 
tained by substitution. Thus it is indeed sufficient to adjoin x+y 
and Q to the initial functions in order to obtain all general recursive 
functions by substitution and use of the y-rule. 

We shall now prove that all general recursive functions can be ob- 
tained by substitution and inversion A~x=py{Ay=<x} if we ad- 
joing x+~ and E to the initial functions. The reduction of the gen- 
eral form of the yw-rule to this form required use of the functions J, 
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K, L, x+y, xy, and 0*. We needed x+y and Q in the general case. \ 
All of these functions can be obtained from 


ety, x«—y, 2, [x/2], [x], 0 


by subtitution. Thus we need only to show that these functions can 
be obtained from the usual initial functions and x+y and E by sub- 
stitution and inversion. 

In the first place, we see that E-'(2x) =x?+2x. It follows easily 
that 


E(E-"(2x + 2y) + 3+ y+4)=2-y if «2 y. 
Now we define 
x? = E-'(2x) — 22. 
We may then put 
sgn x = ES(x’), O7 = 1 — sgn ~x. 
It is easily seen that the predecessor function P can defined by 
Px = Epy{ ESy = x}. 


Now observing that ESSE is the characteristic function of even 
numbers, and that E assumes all values for even arguments, we find 
that 


[x/2] = Euy{2Ey + ESSE-y = x}. 
Clearly, 
wl? = [EPx/2| + sgn x 
if x is a square, and 
[at/2] = (x — Ex)'/2, 

We have thus defined all the required functions. 

Finally, we observe that instead of E we may equally well adjoin " 
either K or L to the initial functions (the sum x+y being adjoined 


in any case). The pattern of values assumed by K and L is indicated 
in the following table: 


x = 0, 1, 2, 3, 4,5, 6, 7, 8,9,---, 
Kz = 0, 0, 1, 0, 1, 2,0, 1, 2,3,--- , 4 
Lx = 0, 1, 0, 2, 1, 0, 3, 2, 1,0,--- 


In particular, Kx is the excess of x over a triangular number. We 
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notice that K~'x =x(x+3)/2. The following formulas are then easily 
verified: 


K (K-"(x + y) + 22+3) =2-y for x2 y, 
a? = 2K-x—3x, Px = Kyy{KSy= x}, 
Kx-+ Lx = KP(x — Kx) + KS(x — Kz). 


Il 


Thus Lx can be obtained by subtraction. Noting that of all repre- 
sentations of x in the form u?+v, the minimum value of u-+1 is at- 
tained only when u = [x'/?] and v= Ex, we see that J(u, v) is smallest 
in this case. Hence 


Ex = Luy{(Ky)* + Ly = x}. 


Thus K may be used as an initial function in place of E. To see that 
L may equally well be used, we need only note the equation 


Kx = L(x + 2Lx + 2). 


4. General recursive functions of one variable. The results of this 
section, as far as Theorem 3, are exactly parailel to those of PRF, §7. 
The omitted proofs can be copied from there practically verbatim. 

It is easy to see that all general recursive functions of more than 
one variable can be obtained from general recursive functions of one 
variable, the function x+y, and the various identity functions, by 
substitution alone. Furthermore, as we shall show, all general recur- 
sive functions of one variable can be obtained without using func- 
tions of more variables in the process. 


THEOREM 1. The functions of one variable which are obtainable from 
certain initial functions by substitution and tnversion are also obtainable 
if substitution is not allowed except for defining functions of one variable. 


THEOREM 2. If the initial functions include the identity and zero 
functions, and the function x+-y, but no other function of more than one 
variable, then all functions of one variable obtainable by substitution 
and inversion are also obtainable by repeated use of the three formulas 


Fx = Ax + Bz, Fx = BAx, Fz = B-'z 


to define F when A and B are known functions of one variable. The third 
formula is used only when B assumes all values. 


THEOREM 3. All general recursive functions of one variable can be 
obtained by starting with the two functions-S and E, and repeatedly using 
any of the formulas 
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Fx = Ax + Bz, Fx = BAx, Fz = Box 


to construct a new function from the known functions A and B. The 
third formula is used only when B assumes all values. 


Proor. The identity and zero functions of one variable, I= Ji 
and O=0O,, can be defined by 


Ix = EE-"'z, Ox = ESE"(x + 2x). 


Thus by Theorem 2, we can obtain all the functions of one variable 
which we could get by substitution and inversion from all the 
identity and zero functions, x+y, S, and E. But by §3, all general 
recursive functions can be so obtained. 

REMARK. In place of E in this theorem, we may also use either K 
or L. In virtue of the results of §3, we need only note the definitions 
of I and O, 

Ix = KK-"xz, Oz = KSK~-'x, 
Iz = LI-"'«z, Ox = L(Ix + L-'z). 


Furthermore, in place of S we may also use SO. For without using 
S we can define J, and then we put Sx = Jx+ SOx. 

REMARK. Comparing this theorem with the corresponding theorem 
of PRF, §7, we see that the only difference is the substitution of the 
scheme Fx = B-'x for the scheme Fx = B70, the result of this change 
being that we obtain all general recursive functions instead of just 
primitive recursive functions. 

We shall now make a further reduction, eliminating the scheme 
Fx =Ax-+Bx from the preceding theorem, a suitable change in the 
initial functions being made. It will be convenient to introduce the 
following notation. If Fx=Ax+Bx and Gx=C(Ax, Bx), we shall 
denote F and G by A+B and C(A, B). 


THEOREM 4. All general recursive functions of one variable can be 
obtained by starting with a certain two primitive recursive functions 
and repeatedly using the formulas 


Fx = BAx, Fx = Bz 


to construct a new function from known functions A and B. The latter 
formula is used only when B assumes all values. 


Proor. We first make the observation that any finite set of initial 
functions can be replaced by two initial functions. Indeed, the func- 
tions F;, F2,, ---, F, are evidently obtainable by substitution from 
the two functions, K and 
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J(L, J(Fi, JF, ++ oI Pu~-a F.) -++))). 


Thus we need only show that a finite set of primitive recursive initial 
functions is possible. 


To each general recursive function F, we make correspond another 
function F* by the formula 


F* = J(FK, L), 


where J, K, and L are the Cantor pairing functions. We know that F 
can be generated from SO and K by addition, substitution, and inver- 
sion. Each step of this construction can be mirrored for the star 
functions in such a way that addition is unnecessary. Since 


KF*J(I, I) = KJ(FK, L)J(I, I) = KJ(F, I) =F, 


we see that the function F itself can then be recovered. 
We notice first that 


B*A* = J(BK, L)J(AK, L) = J(BAK, L) = (BA)*. 
If B assumes all values, then B* does also, and we have 
(B*)—'x = us{ B*z = x} = ws{J(BKz, Lz) = x} 


ps{ BKz = Kx \ Le = Lx} = J(uy{ By = Kx}, Lx) 
J(BKx, Lx) = (B-")*x. 


We have used the fact that J is a one-to-one monotone pairing func- 
tion. Finally, we shall show that (A+B)* is obtained from A* and 
B* by substitution, making use of the special functions 


G, = J(K, J), G: = J(KL, J), G; = J(K + KL, LLL). 
Indeed we have 
A*G, = J(AK, L)J(K, I) = J(AK, I), 
B*G, = J(BK, L)J(KL, I) = J(BKL, 0), 
GsB*G, = J(K + KL, LLL)J(BKL, I) = J(BKL + K, LL), 
G3B*G:A*G, = J(BKL + K, LL)J(AK, I) = J(BK + AK, L), 
that is, 
(A + B)* = G3B*G;A*G. 


Thus if F is any general recursive function, the corresponding 
function F* can be obtained from the two initial functions (SO)* 
=J(SO, L) and K*=J(KK, L) by use of substitution and inversion 
only, making use of the three auxiliary functions Gi, G2, and G3. 
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Finally, F itself is obtained by substitution from F*, K, and J(J, J). 
Thus all general recursive functions of one variable may be obtained 
by substitution and inversion from the seven functions, 


K, J(I, I), J(SO, L), J(KK, L), J(K, I), J(KL, I), J(K + KL, LLL). 


As already remarked, these seven functions can be replaced by two 
suitable functions, so the proof of the theorem is complete. 

We shall however investigate the possibility of replacing these 
seven functions by fewer functions of a simpler nature than one of 
the two obtained by the above process. We start by proving a lemma 
valid for arbitrary pairing functions. 


Lemma. If M and N can be obtained by substitution from I, K, and 
L, then J(M, N) can be obtained by substitution from J(LK, KL) and 
J(L, I). 


Proor. We notice first that 
J(AK, BL)J(Czx, Dx) = J(AKJ(Cx, Dx), BLJ(Cx, Dx)) = J(ACx, BDx). 
Thus 
J(AK, BL)J(C, D) = J(AC, BD). 


This and similar reductions will be used freely below. In particular, 
we observe the identities 


J(L, K)J(A, B) = J(B, A), 
J(KK, L)J(A, B) = J(KA, B), 
J(LK, L)J(A, B) = J(LA, B). 


From these it is clear that all required functions J(M, N) can be ob- 
tained by substitution from the four functions 


JU, 1), J(L, K), J(KK, L), J(LK, L). 


It remains to show that these four functions can in turn be obtained 
from the two functions 


G = J(LK, KL), H = J(L, I). 
The following computation shows that this is possible. 
GH = J(LK, KL)J(L, I) = J(LL, K), 
GH? = J(LL, K)J(L, I) = J(L, L), 
GH* = J(L, L)J(L, I) = JU, 0), 
G*H® = J(LK, KL)J(I, I) = J(L, K), 
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G*H* = J(L, K)J(L, I) = J(I, L), 
G*H* = J(LK, KL)J(I, L) = J(L, KL), 
G*H® = J(L, KL)J(L, I) = J(I, K), 
G*H® = J(LK, KL)J(I, K) = J(L, KK), 
G*H*G‘H® = J(L, K)J(L, KK) = J(KK, L), 
GHG*H* = J(LL, K)J(L, K) = J(LK, L). 
THEOREM 5. All general recursive functions of one variable can be ob- 


tained by substitution and inversion from the three functions J(LK, KL), 
J(I, SO), J(K+KL, I). 


Proor. It is sufficient to show that we can define the seven func- 
tions listed at the end of the proof of Theorem 4. In the first place, 


J(K + KL, INJ(I, SO) = JU + KSO, J(I, SO)) = J(I, J(I, SO)), 
J(LK, KL)J(I, JI, SO)) = J(L, 1). 


Hence by the lemma we can obtain all functions J(M, N) where MW 
and WN are obtained from I, K, L by composition. Since the pairing 
function J is assumed one-to-one, we obtain K=J(KK, LK). The 
remaining functions are obtained in virtue of the equations 


J(K + KL, LLL) = J(K, LLLL)J(K + KL, I), 
J(SO, L) = J(L, LK)J(I, SO). 


We shall now show that it is impossible to reduce the two initial 
functions in Theorem 4 to a single function of any sort. 


THEOREM 6. There 1s no function A from which all general recursive 
functions can be obtained by substitution and inversion. 


Proor. Such a function A would have to assume all values. For 
otherwise no function assuming all values could be obtained by sub- 
stitution, and inversion would be impossible. If A were a one-to-one 
mapping of the integers onto themselves, then only such permutations 
would be definable. Hence A must assume some value more than once. 

We shall show that the only functions assuming all values which 
are obtainable from A are A°=I, A, A®, A*, - - - , and hence inver- 
sion is possible only for powers of A. Clearly, it is sufficient to show 
that 


F= A*(A')-14 ™(A*)" ae A»(A%)" 


assumes all values only if it is a power of A. If R</, then F does not 
assume all values, since A*(A‘)-! does not. Indeed, we know that 
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A'-* assumes some value at least twice; hence if A*(A‘)—' assumed 
all values, then J=A'-*A*(A")— would have to assume some value 
twice. Hence k2/, and then A*(A')!=A*"'A'(A')“*=A*-". Thus F 
can be simplified. Repeating the argument, we find that if F assumes 
all values, it must be a power of A. Since no permutations are ob- 
tained except the identity, we do not obtain all general recursive 
functions. 


5. Representation of general recursive functions in terms of primi- 
tive recursive functions. Starting from the Herbrand-Gédel meta- 
mathematical definition of general recursive function, Kleene showed 
that every such function can be expressed in the form 


Fr = Apy{ B(z, y) = 0}, 


where A and B are primitive recursive functions and the required y 
exists for each x. Starting from the definition of this paper, we shall 
prove the possibility of such a representation, without using meta- 
mathematical arguments. We may also replace » by vin this formula. 


THEOREM. Every general recursive function F can be expressed in the 
form 


Fr = Acy{ Bt, y) = 0} 


where A and B are primitive recursive functions, and for every t there is 
a unique y such that B(r, y) =0. 


Proor. By successive applications of the pairing functions, we 
can reduce the theorem to the special case r=x. We can then apply 
the results of §4 concerning general recursive functions of one vari- 
able. We notice first that if F is primitive recursive, the representa- 
tion 


Fa = Fry{ | x — y| = 0} 


may be used. Thus according to Theorem 4 of §4 we need only check 
that the set of functions which can be represented in the form stated 
in the theorem is closed under substitution and inversion. 

Suppose that 


Fx = Acy{ B(x, y) = 0}, Gx = Cry{ D(x, y) = O}, 
where A, B, C, D are primitive recursive. Then 
FGx = Aw{ BGz, z)= 0} 
= Ais{ B(Ciy{ D(x, y) = 0}, z) = 0}. 
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In this formula, y and z are uniquely determined by x. Putting w 
=J(y, z) (J is taken to be Cantor’s pairing function), we see that 


FGx = Aliw{ B(CKw, Lw) = 0 A D(x,Kw) = 0}, 


which reduces to the required form. Thus the set of functions con- 
sidered is closed under substitution. 
Now consider inversion. Again suppose that 


Fx = Acy{ B(x, y) = 0}. 


Let us assume first B(x, y) =0 determines y as a monotone non-de- 
creasing function of x. The inverse function is determined by the 
formula 


F-z = px{Fx = 2} = px{Acy{ B(x, y) = 0} =z}. 


Now y is determined uniquely by x, and increases with x, hence the 
same is true of w=J(x, y). Since the smallest possible w corresponds 
to the smallest possible x, we see that 


Fly = Kyuw{ALw =z / B(Kw, Lw) = 0}. 


This can be reduced to the required form by the method of §2. 

If B does not determine y as a monotone function of x, we can 
find a new representation of F with this property. Notice first that 
for a given x, we can choose u so that Ku, KLu,---, KLu all 
have preassigned values, and the smallest possible u increases with 
each of them. Hence 


Fx=AKL*pu{ BO, Ku)=0AB(1, KLu)=0A --- AB(x, KL*u)=0}, 
or 
Fx = AKL*pu{G(x, u)i= 0} 


where 
G(x, 4“) = > B(n, KL*u). 
n=O 


Clearly, the smallest u such that G(x, w) =0 increases with x, since 
more conditions are imposed on it. Putting v= J(2*u, L*u); and notic- 
ing that we always have J(2z, 0) =J(z, 2), we see that v also increases 
with x. It follows that 


Fx = AKLyo{G(x, [Kv/2*]) = 0 A Lo = L*[Ko/2*]}. 


The functions occurring in the braces are all primitive recursive func- 
tions of v and x, and the smallest v satisfying the condition increases 








718 JULIA ROBINSON 


with x. We may now reduce to the desired form as in §2. 


COROLLARY. Amy general recursive function of one variable can be 
expressed in the form AB, where A and B are primitive recursive and 
B assumes all values. 


Proor. The reduction to this form is made as in §2. 


Coro.iary. A function Fr (of n variables) is general recursive if and 
only if it has the form Fr=ACt, where Ay and 0'*-“'! are primitive 
recursive functions (of one and n+-1 variables, respectively).® 


ProorF. If F is general recursive, it has the form 
Fr = Acy{ BC, y) = 0}, 
where A and B are primitive recursive. Putting 
Cr = ty{ Br, y) = 0}, 
we see that 
Ole-Cr! = OF Gy) 


is primitive recursive. Conversely, suppose Fr=ACr, where Ay and 
Q'»-¢tl are primitive recursive. Then 


Fr = Acy{0!v-¢r! = 1} 
is general recursive. 


BERKELEY, CALIF. 





5 Stated by A. Tarski in a seminar at the University of California in the summer of 
1943. Also see Th. Skolem, Some remarks on recursive arithmetic, Norske Videnskabers 
Selskabs, Forhandlinger vol. 17 (1944) pp. 103-106. 











CONVEXICAL BLANKETS 
CHARLES A. HAYES, JR., AND ANTHONY P. MORSE 


1. Introduction. Suppose given a metric space S, a set ACG, and 
a function which correlates with each point z in A such a family of 
nonvacuous subsets of © that there are members of this family of 
diameter arbitrarily small, shrinking down upon, but not necessarily 
containing, the point z. Such a function is called a blanket with do- 
main A. It is known that if a blanket possesses certain covering prop- 
erties, then almost everywhere differentiation is possible with re- 
spect to it.? 

Herein we restrict ourselves to the study of a particular kind of 
blanket in the euclidean space of m dime sions R,. A blanket F of 
the type under consideration is so set up that for z in its domain, 
F(z) is defined with the aid of a certain family of convex sets which 
we call a generator. It will be shown in §3 that if @ is a measure in 
®, of a rather arbitrary nature, then we can always determine a 
subblanket of F which is $-regular and which may be used for pur- 
poses of differentiation. This is true even when the convex sets in 
the generator are arbitrarily thin. Results of a stronger nature are 
known’ if @ is taken to be Lebesgue measure in ®,. In §4, we devote 
our attention to the construction of an example which serves to in- 
dicate certain limitations upon the results which one might hope to 
obtain. 


2. Preliminaries. In this section we state a number of definitions 
and conventions which are needed subsequently. It proves convenient 
to keep our terminology and notation generally in accord with M. 

Let us agree that zC A =(g is a member of A) =(z is in A); (2A) 
=(z is not a member of A) =(z is not in A); (ACB) =(A is a subset 
of B)=(BDA)=(B contains A); the integer 0 and the null set are 
identical. 

If a; is a set for each tC B, then 


>> a, = E [(z € a,) for some ¢ € B]. 
t€B " 





Received by the editors September 12, 1949 and, in revised form, October 13, 1949. 

! Unfamiliar technical terms are defined in §2. 

2 See A. P. Morse, A theory of covering and differentiation, Trans. Amer. Math. 
Soc. vol. 55 (1944) pp. 205-235. Hereinafter this will be referred to as M. 

3 See M, pp. 215-216. 
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If § is a family, then 
o§ = DB. 


BEF 
Thus t€o¥ if and only if ¢ is a member of some set in §. 
If a;=0 for each ¢ in a countable set B, then 
Z as 
t€B 
also denotes the appropriate numerical sum. However, it will be clear 
from the context whether set theoretic or numerical summation is 
intended in a particular instance. 
Throughout §2 and §3 we let denote a fixed positive integer, and 
we denote by ®, euclidean space of m dimensions. We let p be that 
function for which 


n 1/2 
ota, 9) = (2 (a 9d") 


i=1 


whenever x = (x1, %2, ++, %n) and y=(yu1, yo, *- *, Yn) are points in 
R,; p is the metric of R,. Henceforth such terms as distance, interior, 
closed, Borel, and so on, will refer to the metric p. 

If BCR, then Kg will denote the characteristic function of £. 

If r is a real number, x and y are points in f,, then rx, x+y, and 
x*—y will be understood to have their usual vectorial meanings. 

2.1. DEFINITION. 


C(z, r) = E [p(t, 2) Sr]. 
t 
Clearly C(z, r) is the closed sphere of center z and radius r when- 


ever ©, and r20. 
2.2. DEFINITION. For ACR, we define 


diam A = sup p(x, y) if A #0; 
(2€A)(vEA) 


diam A = 0 if A = 0. 
2.3. DEFINITION. @ measures R, if and only if ¢ is such a function on 


E[gCR,] to E[0sts~] 


that 
¢(A) = 2) (8) 
lath} 


whenever § is a countable family for which A Co CR... 
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2.4. DEFINITION. The family U is defined by: ¢€U if and only if @ 
so measures 9%, that 





o(A + B) = $(A) + o(B) 
whenever 


| inf p(x, y) > 0. 
(zE4) (EB) 


2.5. DEFINITION. 


B= UE [¢(8) < « whenever 8 is a bounded subset of ®,]. 


2.6. DEFINITION. A is ¢-measurable if and only if @ so measures 
R, that 


o(T) = ¢(AT) + o(T — A) 


for each subset T of ®,. It is well known that all Borel sets are ¢- 
measurable whenever 6€%. 
2.7. DEFINITION. 


sngz = E [t =z]. 


Thus sng z is the set whose sole member is z. 
2.8. DEFINITION. the limit notations 


limalinf /(8), limalsup /(8) 
§DBO2 3>6-2 


are defined, respectively, as 
tim ( in 8), tim ( sup 4(6)), 
0+ \BEH(t) 0+ \SEH(t) 
where 


H(t) =§-£ [diam (6 + sng z) < #]. ® 


We write 


limal (8) = limalsup (8) 
DB ¥DA-2 


if and only if 


limalsup /(8) = limalinf f(6). 
§DA-2 §>8-2 


2.9. DEFINITION. We say F is a blanket if and only if F is such a 
function that for z in its domain 
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(i) z©®R, and F(z) is a family of nonvacuous subsets of ®,; 
(ii) BE F(z) implies (diam 8B) < ©; 
(iii) inf {diam (6 + sng z)} = 0. 
peP(e) 
2.10. Derrinition. If F is a blanket with domain A then the set 


dX F(s) 
2A 
is called the spread of F. 

2.11. DEFINITION. F is a natural blanket if and only if F is a blan- 
ket and z€8 whenever BE F(z). 

2.12. DEFINITION. F is a Borelian (close) blanket if and only if 
F is such a blanket that 8 is a Borel (closed) set whenever § is in the 
spread of F. 

2.13. DeFiniTion. If A is a non-negative function whose domain 
is a family of sets H, then corresponding to each 8 in H we define 
A:8 as the set S for which zCS if and only if there is such a set a 
in H that 

z€a, aB #0, and A(a) S 2A(8). 


2.14. DertinitTion. If F is a natural blanket, 6©%, and there is 
such a non-negative function A whose domain is the spread of F that 


limalsup [ae + 2 < @ 
P(2)>6—2 ¢(8) 

for @-almost all z in the domain of F, then F is said to be a ¢-regular 

blanket. 

2.15. DEFINITION. The family § covers A if and only if A Co¥. 

2.16. DEFINITION. The family § covers ¢-almost all of A if and only 
if p€B and o(A —a§F) =0. 

2.17. DeFtnition. If 6€ &%, F is a Borelian blanket with domain A, 
and the spread of F contains a countable disjointed family which 
covers ¢-almost all of A, then F is a ¢-heavy blanket. 

2.18. DEFINITION. G is a subblanket of F if and only if F and G 
are such blankets that G(z)C F(z) whenever z is in the domain of G. 

2.19. DeFIniTION. If F is such a blanket that each of its sub- 
blankets is ¢-heavy, then F is a ¢-strong blanket. 

The following is proved in M. 


2.20. THEOREM. Every $-regular close blanket is $-strong. 


2.21. Derrnition. A family § is a nest if and only if (8:6 and 


BE H) implies (8: CBs or B2CBi). 


2.22. DEFINITION. If § is any family of subsets of ®,, and zE®R,, 





19! 
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then the z-translate of $ is that family of sets obtained by translating 
each member of § by the vector 2; it is denoted by §,. 

2.23. DEFINITION. § is said to be a generator if and only if $ is 
such a nonvacuous nest that 

(i) B&H implies that 8 is a bounded, closed, symmetrical convex 
set with interior points, whose centroid is at the origin; 


(ii) inf (diam 6) = 0. 
BES 


2.24. DEFINITION. For any set BC®, with centroid a, and any 
r2=0, we agree that #" is the set of points of the form a+r(x—a), 
where xCf. 

2.25. DEFINITION. For any set BCR, we define f” as the set of 
points of the form 2x—y, where x8 and yC8. 

In case 8 is a convex set it is easy to see that xC" is equivalent 
to: there exists a set 8’ which is a translate of 8, for which 8-8’+0 
and x€§’. 

2.26. DEFINITION. § is a hive whenever § is such a family of 
bounded, closed, convex subsets of ®, that 

(i) B&F implies 8 has interior points; 

(ii) (6: F and 6.€%) implies (8, either contains or is contained 
in some translate of B2). 

2.27. DEFINITION. F is a convexical blanket if and only if F is a 
blanket and § is such a generator that if z is in the domain of F then 
there is a number r such that 

(i) 0<rsi1; 

(ii) a€&H, implies a C8 Ca for some BE F(z). 


3. Some properties of convexical blankets. For the entirety of 
this section we shall let F denote an arbitrary convexical blanket 
whose domain is A, and whose 2.27 associated generator is §. L and 
¢ will denote, respectively, n-dimensional Lebesgue measure, and an 
arbitrary member of the 2.5 family &. 

It proves convenient to introduce the function ¢, associated with ¢, 
so defined that for 8C®,, 6(8) is the inf of numbers of the form ¢(a), 
where @ is such an open set that BCa. It is easy to check‘ that 6E% 
and 


(1) 6(8) = $(8) 


whenever £ is a Borel set. 





* See A. P. Morse and J. F. Randolph, The ¢-rectifiable subsets of the plane, Trans. 
Amer, Math. Soc. vol. 55 (1944) p. 246, Theorem 3.12. 
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An obvious fact which we shall have occasion to use is embodied 
in the following statement. 


3.1. Lemma. If B is a symmetrical convex subset of R, then BY =8*. 


3.2. Lemma. If Bo is a symmetrical closed convex subset of R, having 
interior points, 1Ss, and Ro is such a disjointed family of sets that 
BER implies that B is a translate of Bo for which B*-B{~0, then Ro 
has at most (3s)" members. 


Proor. We suppose that &) has N members. We select an arbitrary 
set 8B belonging to Ro, recall our hypotheses, and use 2.25 and 3.1 to 
conclude that 


BCH C (Biv = (61) = 60; 
hence from the arbitrary nature of BER, it follows that 
oo C (B0)" = Bo; 
L(oMo) < L(B0) = (35)"L (61). 
Thus, keeping in mind that &p is disjointed, 8» is closed, and 
L(8) = L(Bo) 
whenever BER», it is evident that 


NL(Bo) = >) L(6) = L(oRo) S (3s)"L(60). 
BER 


Since L(8o) #0, the desired result follows at once, and the lemma is 
proved. 
Recalling 2.22, we define for 0<rsSi, m>0O, and k>0O, 


E,.a,k = A ‘E [¢(a*) = m¢(a’) whenever a € §, and (diam a) < kl. 


3.3. THEOREM. If 0<rS1, m>(81/r)*, and k>0, then 6(E, mx) =0. 


Proor. We shall prove the theorem by contradiction; we therefore 
assume that $(E,.,.) >0. We further suppose, with no loss of gen- 
erality, that E,.m,. is bounded. 

We let ¢ denote an arbitrary positive number, recall (I) above, and 
determine such a bounded open set D that 


(1) E,,mk CD; GD) = (D) S GE,.m,x) +e < @. 


It is clear that one can find such a sequence of closed sets C;CC; 
CCC --- that D= }>2,C;. Since $E%, it follows that $(E,,m,x) 
=$(D-E, mx) =lims.. 6(C;- E+.m,x)- Hence we may and do determine 
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su 
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such a closed set CCD that 
(2) (Ao) . $(E,,m,k) — ¢€, 


where Ao=C- Ey mx. 

We denote by 6 the obviously positive infimum of numbers of the 
form p(x, y), where x«€C and yE(R,—D), let c denote the smaller of 
the numbers & and 4, and select a set By) €H for which 9 (diam Bo) <c. 

We next introduce the families §’, G’, R’, and 3’ defined, respec- 
tively, by: 

(i) a€¥F’ if and only if @ is a set obtained by translating By by the 
vector 2, where z is some point in Ag; 

(ii) a€’ if and only if a=", where BEF’; 

(iii) aE’ if and only if a="/*, where BE HF’; 

(iv) a€&%’ if and only if a=B%, where BEF’. 

There is obviously such a one-to-one correspondence between the 
families §’, G’, R’, and 3’ that to each BC ¥%’ there correspond the 
sets 8’, B"/*, and 8° belonging, respectively, to G@’, R’, and 3’. 

We easily determine by induction such a family RC’ that 

(v) & is disjointed; 

(vi) aE’ implies that a intersects some member of &. 

We let §, G, and $ denote, respectively, those subfamilies of §’, G’, 
and 3% which correspond to § in the one-to-one way just mentioned. 

Since & is disjointed, ¢® is bounded, and 


L(a) = (r/3)"L(Bo) > 0 


for each aE, it is clear that R, §, G, and $ are finite families. 

The proof is completed in three steps. 

Step I. AaACoG CoS CD. 

Proor. That ¢§Co$CD follows from the definitions (i), (ii), and 
(iv), together with the fact that 9 (diam Bo) <c. To show that Ay»CoG, 
we assume the contrary and suppose that z©(A»—o@). In accord- 
ance with (i) and (iii) we find such a set BE’ that B/*CR’ and 
z€§"!*, Using (vi) and 3.1 we determine such a set a€§ that 


ahER; G(r) 20; BFC (arly = at. 


Since a’ EG, we learn that z€oG, contradicting the assumption that 
z€oG. This completes the proof of Step I. 

Step II. If 0<r<1, BEF, and z€P*, then z is a member of not 
more than (81/r)" members of &. 

Proor. We define %o as that subfamily of S$ whose members inter- 
sect B®, and let &» be that subfamily of R which corresponds to $o 
in the one-to-one way previously mentioned. Putting 6,= 7, 
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s=27/r, and recalling that &» is disjointed, we see that Lemma 3.2 
may be applied to conclude that &o and $y each have at most (3s)" 
= (81/r)" members, so that z is in at most (81/r)" members of %, as 
was to be shown. 

Step III. 6(E, mx) =0. 

ProoF. We observe with the help of Step II that 


D K,(z) < (81/r)" 
7vES 


for each zE®,, recall that o$CD, and conclude that 


raw- Fs f K,(z)d6(2) 
vE3 7&3 YD 


(3) 


f {> K,()\ d5(z) < (81/r)"(D). 
D WES 


Hence, using (2), Step I, the facts that (diam 8) <k and 8C&, for 
some CE, mx whenever BC§, the definition of E,.., (I), (3), and 
(1), it follows that 


0< mo(E,,m,k) s m(E,m,k) s mo(A 0) + me 


S mB(oG) + me < mF ip) +me= m4 T g(a) + me 
(4) sEG ay 


IIA 


x 3(y) + me S (81/r)"G(D) + me 


lA 


(81/1) "6(E,,m,x) + (81/r)%e + me < ©, 
The arbitrary nature of ¢ in (4) permits us to infer that 
0 < mO(E,,m,x) S (81/r)"6(E,,m,%) < %, 


from which, in turn, we obtain m <(81/r)*. This contradiction of the 
original hypotheses proves Step III and completes the proof of 3.3. 


3.4. THEOREM. If 0<r<1, then 


9 
limalinf (6°) 
$.>6—-2 (8) 





< © 
for o-almost all zE A. 
Proor. We let 
9 
A’ = | timatin o(6") < |, 
* L ¢,3D8-2 $(8") 


and select any number m>(81/r)*. If z€(A—A’), it is evident that 
either 
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‘ (6°) 
limal 
$:>8-2 (8) 


or else there exists such a number k>O that $(6")=0 whenever 
BE, and (diam 8) <k. It is therefore easy to see that 





(A — A) CD Evmssis 


j=l 
and application of Theorem 3.3 yields ¢(A —A’) =0. The theorem is 
thus proved. 

We choose a positive integer g for which 


2 < (1 + 1/2*)2, 
let & be the family defined by 
A= > §., 


2A 
and so define the function A with domain & that 
A(a) = [L(a)] 
for each a©%. Referring to Definitions 2.22, 2.23, and 2.26, we see 
that Wf is a hive. Recalling 2.13 and 3.1, it follows® that for each aCM, 
(II) Ata C av’ = a’, 
In accordance with Definition 2.27, we may and do associate with 


each z€A such a number r,, 0<r,S1, that for each a€§, there 
exists some BC F(z) for which 


(111) ak=C BCa. 


Using Theorem 3.4 and (II), we define such a blanket H with domain 
A that H(z)C$, whenever z€A and 








' ¢(A:a) ; 
(IV) limalsup — < limalsup < 


H(z)Da-z (a) H(2)Daz (a) 
for @-almost all z€. 

Keeping (III) in mind, we are able to construct G, such a 2.18 
sublanket of F with domain A, that to each f in the 2.10 spread of G 
there correspond a point zg and a set ag for which 
(V) wsGA; BEG(%); ap H(z); ap* CBC ap. 


We now so define the function Ap whose domain is %, the spread of 
G, that 
Ao(8) = A(as) 


whenever 8CS%. Using (II), (V), and the obvious fact that 


5 For a proof see M, p. 215, Theorem 7.2. 
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pd sng ag C A, 
sCB 

it is easily checked that 

(VI) as” CBC Ao:8 C Azasz 


whenever BC. Finally, since 


Dd sng as C H(z) 


pE Gee) 
whenever zCA, we may use (IV) and (VI) to conclude that 
Ao:8) $(A: ag) o(A: a) 


tmatoup 202”) S limalsup——_ Ss limalsup 
G(z) 38-2 (8) G(z) 38-2 o(ay) H(2)Da—z (a’) 





for ¢-almost all z€ A, which 2.14 leads to the following result. 
3.5. THEOREM. There is a d-regular subblanket of F with domain A. 


A redefinition of convexical blankets might be effected by deleting 
the word “symmetrical” in (i) of 2.23, as it applies to the definition 
of the generator §, and in turn F itself. However, it happens that 
such a change would bestow no additional generality upon F or the 
results obtained in Theorem 3.5; for if F were defined in terms of such 
a nonsymmetrical generator §, then in accordance with well known 
properties® of convex sets, a suitable symmetrical generator §’ could 
be defined in terms of § which would still satisfy the requirements of 
Definition 2.27 and which could therefore serve as generator for F 
in place of §. 

Although Theorem 3.5 guarantees the existence of a $-regular sub- 
blanket of F with domain A, nevertheless, in order that the sub- 
blanket possess suitable properties for purposes of differentiation, it 
is necessary that F satisfy an additional requirement not mentioned 
in Definition 2.27. Specifically, we need to require that F be a 2.12 
~orelian or close blanket. If F is Borelian, then our 3.5 subblanket 
is suitable for differentiation by virtue of M, Theorems 11.2, 11.3, and 
8.12. If F is a close blanket, we can say even more, since from 2.20 
we can then conclude that our 3.5 subblanket is 2.19 ¢-strong, and 
hence M, Theorem 8.10 holds for the subblanket. 


4. A counterexample. If ¢C¥% and § is a generator, then in view 
of Theorem 3.4 and (IV) above, one might ask: For each 7, 0<r <1, 
must there exist a generator $’C§ for which 





* Use T. Bonnesen and W. Fenchel, Theorie der konvexen Kérper, Ergebnisse der 
Mathematik, vol. 3, 1934, p. 53, formula (1). 
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limalsup : 
$:>6—-2 $(8") 
for ¢-almost all z©®,,? It turns out that the answer to this question 
is negative. We shall construct a certain example in the straight line 
space §t:, and outline a proof of this last statement. Henceforth, p 
will be the usual metric for ®,, and such terms as length, closed, 
open, and so on, will have reference to p. 

We suppose that J is a closed interval in 9, of length />0, and let 
be a positive integer. We so choose 2n—1 equally spaced points 
P,, Po, - - - , Pen-1 in the interior of J that they divide J into 2m equal 
parts. Each odd numbered point P,, Ps, - - - , Pen». is made the center 
of aclosed interval of length //n?. The reduced intervals thus con- 
structed are evidently disjointed and all are contained in J itself. 
We let 0 be that function for which 0(n, m, I) is the mth such interval 
counting from the right, whenever m is such a positive integer that 
1smeZn. 

We begin our construction by selecting a closed interval J in "i, 
of unit length. Recalling 2.7, we define by induction the families 


fo = sng J; o. = ; { , sng O(n, m, n} - 


1€$,-1 m=1 
for n=1, 2, 3, - - - ; we define F¥= )-*.9 Fa. It is clear that oF: DoFs 
DoFsD - - -. We define the closed set Ao= [Jx-o (¢F.). It is to be 


noted that if ” is a positive integer and JC §,, then there exists precise- 
ly one integer m and one interval J’€§,-1, such that 1 Sm<n and 
I=0(n, m, I’). We define inductively the function x with domain § 
for which 


An 
x(Zo) = 1; x {0(n, m, nN} = 5m XD) 


whenever JC §,-:, m is such a positive integer that 1 SmSn, and 


Ss 4 
m=1/D = 
fu ff’ 


From this definition we see that 


nt+1 


> x{O(m + 1, m, I)} = x(Z) 


m=1 


whenever JC ¥,. Applying induction to this last equation, it is easy 
to see that if G,C¥., »’ is any integer exceeding m, and 


G,. =§. Er [TCoG,], 
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then 
(i) LD x)= D x’). 
EG, “&@,’ 
We define © as the family of open subsets of 91. For each positive 

integer m, we define w, as the function on © for which 

o(T)= 2) x(D), 

1E§,, 

whenever TED and 

H, = Fn E [TC T]. 


It is clear from (i) that wai:(T) 2w,(T) for each such » and T. We 

are therefore able to define that function Q with domain D for which 
Q(T) = lim w,(T) 

whenever T €®. Finally, we define Q) as that function whose domain 

is the family of subsets of 9, such that for 8C%:, 


(8) = inf (7), 
TEG 


where 


G=O-E [BCT]. 


The following unproved statements are consequences of the fore- 
going definitions and observations. 

(ii) If TJEF, then QJ) =x(J). 

(iii) Qe is a member of the 2.5 family &B. 

(iv) Qo(Ao) =1. 

For n=0, 1, 2, 3, - - - we let /,, denote the length of an interval be- 
longing to §,. We also define 8, as that interval with center at the 


origin of length 
debris) 
"\n+1 (n+ 1)?/]° 


We let § be the 2.23 generator whose members are 8», 8;, 82, - - - . It 
can be shown that if 0<r<1 and §’ is any generator contained in 


§, then 





, 2o(8) 
limalsup = © 
36-2 (87) 
for Q-almost all z€@ Apo. This result is more than sufficient to justify 
the assertion made at the beginning of this section. 
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ON CERTAIN SPECIAL SETS OF 
ORTHOGONAL POLYNOMIALS 


G. SZEG6 


In three recent notes in C. R. Acad. Sci. Paris (vol. 228 (1949) pp. 
1363-1365, 1553-1556, 1998-2000) Mr. F. Pollaczek has introduced 
certain sets of orthogonal polynomials with remarkable properties. In 
the present paper we are considering primarily the polynomials in- 
troduced in the first note, the others being certain generalizations. 
In view of their relatively simple definition, these polynomials can 
readily be studied. They serve as illustrations for certain “irregular” 
phenomena in the theory of orthogonal polynomials. 

Extensions of the weil known integral representations (integrals of 
Laplace and Mehler) and of other formal properties will be discussed 
at a later opportunity. 


1. DEFINITIONS. THEOREMS 


1. The polynomials P,(x; a, 6) introduced in the first note of Mr. 
F. Pollaczek depend on two real parameters a, b, a= | bl. They can 
be defined by their generating series 


f(x, z) = f(cos 0, z) = 7. P,(x; a, b)2” 


n=0 
(1) an (1 oon zet®)—12+ig (0) (4 — se *#)—1/2-16(0) 
where 
(2) $(0) = a cos@ + b> 
2 sin A 


The alternate form 


; 1 — ze*? 
(1 — 2x2 + 2*)—"/? exp {iv log = 


ze i? 


f(x, 2) 





oo z™ 
(3) = (1 — 2x2 + 2*)-"/? exp {(ox +b); — Vaz) , 
m=1 ™ 
sin m0 
U m-1(cos 6) = . “4 
sin 6 


shows that P,(x; a, b) is indeed a polynomial of degree m. For 
a=b=0 we obtain the Legendre polynomials. 
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The basic property of these polynomials is the following ortho- 
gonality relation 


+1 Sam 
(4) wo P,(; a, b) Pa(x; a, b) w(x; a, b)dx n + (a _ 1)/2 


where the weight-function is defined by 





(20-7) 4(8) 
5) w(cos 0; a, b) = ———————_ - 
6S) ( ) = cosh GSO) 
In §2 we give a proof of the relation (4) which is simpler than that of 
Mr. F. Pollaczek. It is based (instead of complex integration) on the 
use of Laplace transforms. 


2. We have the identity 
(6) w(—x; a,b) = w(x; a, —6). 


Let a> | b| . Obviously, w(x; a, b) becomes zero in exponential manner 
at the end points x= —1 and x=1 of the interval of orthogonality. 
More precisely, x =cos 0, 


(7) w(x; a, b) = 2 exp {(a+ d)(1 — x/6} as @— 0 
so that log w is not integrable in 0<0<rx. 

3. The Jacobi polynomials associated with the weight 
(8) w(x) = (1 — x)*(1 + x) 


offer a good indication how the behavior of the weight-function in the 
vicinity of the end points of the basic interval affects certain prop- 
erties of the associated orthogonal polynomials. Let {,(x)} be the 
normalized Jacobi polynomials, that is, 


+1 
(9) f (pa(x))*w(x)dx = 1. 
Then! 
(a) pPa(1)~nett?, 
(b) pa(x)~(%+ (x?—1)2), 
(c) pPa(cos @)=A(O) cos(n8+B(0))+e,(0), lim €,(0)=0, 0<0<z. 





1 Cf. G. Szegé, Orthogonal polynomials, Amer. Math. Soc. Colloquium Publica- 
tions, vol. 23, 1939, (4.1.1), p. 57, (8.21.9) and (8.21.10), p. 190, (4.3.3), p. 67. In the 
following we refer to this book as OP. 
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The sign ~ indicates that the ratio of the given quantities approaches 
a limit different from 0. (We use the sign & if this limit is 1.) The 
variable x is confined to the complex plane cut along the segment 
—1, 1 and (x?—1)” *>0 for x>1. The functions A(@), B(@) are inde- 
pendent of and analytic in 0<0@<z, A(@) +0. 


4. It is interesting to compare (a)—(c) with the corresponding prop- 
erties of the orthogonal polynomials P,(x; a, 6) defined above. Let 
a>|b| ; we write 


(10) (mn + (a + 1)/2)"/*P, (2; a, b) = pa(x; a, b) 


so that {»,(x; a, b)} is the orthonormal set associated with the 
weight-function w(x; a, 6). Now, 


(11) P,(1; a, b) = L,(—a _— b) 


where L, is the Laguerre polynomial so that (OP, Theorem 8.22.3, p. 
193): 

(a’) pa(1; a, b)~n"4 exp {2(a+b)"2n¥?}, 

(b’) pa(x; a, b) ~n*(x-+ (x?—1)"/?)", K = K(x) =(ax+b)/2(x?—1)/2, 

(c’) pua(cos 6; a, b) =A,(8) cos (n8—(6) log n+Bi(6)) +€,(6) 
where (x?—1)?>0 for x>1 and A;(@), B,(@), €.(@) are functions of 
the same kind as in (c). 

We observe the difference in the asymptotic behavior displayed by 
the formulas (a), (a’), (b), (b’), and (c), (c’). According to OP, 
Theorem 12.1.2 (p. 290) a formula of the type (b) holds whenever 
w(x) is an arbitrary weight-function such that log w(cos @) is inte- 
grable in 0, 7. According to 2. this is not the case for our weight- 
function w(x; a, d). 

As mentioned, the subject of §2 is a new proof of the orthogonality 
relation (4). In §3 we discuss the asymptotic relations (b’), (c’). §4 
deals with a class P® (x; a, b) of polynomials related to the ultra- 
spherical polynomials P®’(x) (OP, 4.7, p. 80) in the same way as the 
polynomials P,(x; a, 6) are related to the Legendre polynomials. 


2. PROOF OF THE ORTHOGONALITY RELATION 
Let 2 and 22 be real, |z:| <1, | 22] <1. We have 
(1 — zye*)(1 — zee) = ef(@-*/20(1 — 2,2) sin 0(1 + 7H), 
(1) —_ (1 + 2122) cos 0 — (2; + 22) 


(1 — 2,22) sin 0 





? 


so that, x=cos 0, 
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f(%,21)f(%,22) w(x; a, b) sin 6 
= ef (O—#/2)- 249 (6) (4 a 2122) sin 6)-(1 = 4H)—1/2+49(8) 
(2) -(1 — iH)—1/2-## w(x; a, b) sin 6 
= (cosh (9(0)))-2(1 — s1zs)-1(1 + £H)—12+40 (1 — fH) 1-400), 


Using the familiar formula 

(3) et = r(@)-* f e™s*Ids, Rm > 0, Ra > 0, 
0 

we obtain for the integral J of (2), 0<@<z, 


I 


(1 — 2122) f " {cosh (mo())P(1/2 — i9(0))F(1/2 + 16(0))}— 


eo «a 
f J e- 1+iH) 41 (1-iH) 00g 1/216 (8) 51/2416) 5 dso - dB 
0 vo 
i) oO 
(1 — ass)" f j e~*1#2($159)—1/? 
0 Jo 


5 
2 f e— 1H (#1—82)—i¢ (8) (log si—log #2)d9-ds,dso. 
0 


(4) 


Interchanging s; and sz or replacing @ by —@ has the samie effect on 
the last integrand so that 


= x (1 ba ad 21Z2)~? ff e~*1—82($159)—1/2 
81289 


(5) 4 
2 f e~ *H (#1—82)—i¢ (9) (log si—log *2)d6-ds,dso. 
Now? 
a _Acosé+ B 
f exp | — i ———_——— } d0 
_ sin 6 
(6) 


A 1 2B 
To ke) Oe 


where the complex integration has to be extended over |¢| =1 with 
indentations around {= +1. The contribution of the indentations 
vanishes provided A +B20 which is indeed the case since 





* This already proves the orthogonality since A depends only on 2,2. 





19! 


(7 


nh 
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1 + 2122 a 
A= (s1 — s2) + — (log s; — log se), 
1 — 222 2 
(7) 
21 + 22 b 
B= — — (si: — Se) + — (log s; — log sz). 
1 — 2422 2 


Hence, s; = s2e’, 


T=2(1- ass) ff 
81282 


1 + 2122 
‘exp — $3 — So — (s; <_ Se) spt 2sU-4) 12s dso 





i- 2122 
= 21 — a) f f 
0 0 
(8 
; , . 1 + 2122 
“exp 4 — sa(e’ + 1) — ———_ ax — yt e+e) l2edseda 
— 2122 


Il 
ho 





: 1+ 22 =e 
G- a) f e +1+ ae (er — »} e-e(1+a) /2gedg 


1 — 2422 


nn 


s) e77 (ita) /2 ea) 21z 
f a es. Sa 
o 1 — €-%2320 no 2+ (a+ 1)/2 
which proves §1 (4). 


3. ASYMPTOTIC FORMULAS 


1. The generating function f(x, z) in §1 (1) has two distinct 


singular points e+” unless —1/2+7(@) is an integer (or infinite, that 
is, 9=kr, k integer). 


Let 30>0. The next singular point to the origin is e®=x 
—(x?—1)?. Applying Darboux’s method we obtain 


(1) P Lx: a, b) = (1 > e749) —U2+tO OC _ 9540) ,n( —€7#)*. 
Since 
T'(n + 1/2 + ig(6)) 
C_2-i¢(@).n = (—1)* > 
(2) T(m + 1)P(1/2 + i¢(6)) 
(— 1) ™9-1/2+i9(@) 


— T(1/2 + ip()) 


we find for the right-hand expression in (1) 
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— 22i8\—1/2+i¢(6) 
un ~ ) 


P(1/2 + i9(4)) 


» 46 (8) g—ind 





(3) 


This establishes §1 (b’). 
The result holds also if —1/2+7(@) is an integer equal to m. This | 

integer must be necessarily non-negative so that f(x, z) has a single 

pole of order m+1 at e*. Indeed, let ¢=e*, lg] <1; we have 


(a + 2m + 1)t? + 2b¢ + (a — 2m — 1) = 0. 


(We have a+2m+10, otherwise {= —a/b, lz] >1.) If we assume 
that ¢ is not real, the other root of this equation would be f so that 


a— 2m — 1 
a+ 2m-+ 1 
In case 6 = it or it-+-7, t>0, it is easy to see that —1/2+76(0) => —1/2. 


|¢F| = <1i,m2=0. 


IV 








2. Let 0<@<z2. Applying Darboux’s method again we find 
P,(cos 6; a, b) 
= 21 — e248) 19 954 00) n(—E-*) *+-0(n-2/2) 
exp{ (—1/2+ i6(6)) (log(2 sin 0) + i(8—x/2)) — ind + i¢(6)log n} 
T'(1/2+ i¢()) 


= 2-2 





+0(n-*!), 
This establishes §1 (c’). 


4. A GENERALIZATION | 


1. Let A>—1, @ and b real, a2|6|. We introduce the weight- 
function 


(1) w™ (x; a, b) = aw 1ZD—1e (20-2) 4(0) | T(A + i¢(0)) "(1 ~_. ae?)—-1/2 


where x =cos @ and $(@) has the same meaning as in §1 (2). The gen- 
erating function 


a f(x, 2) = > Po a, Bs" 


= (1 _ zet?)—>+16 (9) (1 om ze #9) —r—44 (8) 


defines certain polynomials P® (x; a, 6). We have P(x; a, b) 
=P,(x; a, b) and P(x; a, b) reduces to the ultraspherical poly- 
nomials for a=b=0. | 
We prove the orthogonality relation 
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+1 
f P(x; a, b) P(x; a, b)w” (x; a, b)dx 


" T'(m + 2d) 
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Sam 





n\ 


s+h+0/2 


2. The proof follows a similar line as in §2 so that we can be brief. 


We have 


(4) 


(5) 


IT™ 


ro) 


=> 


n=0 


2°(1 — 2122) ff exp \- $1 — $2 — 
21283 


2(1 — ass) f f exp {—si€ +1)- 
0 0 


24(1 — sues) T(20) f {e +1+ 
0 


T'(n + 2d) 


f(x, 21) f (x, 22)w™ (x; a, b) sin 0 = 2 12™—"(1 — 2422) 


- | TA+ ig@) [21 + 1H)? +91 — TH)? 
so that we obtain for the integral I™ of this expression: 


I® = g-122-1(1 — 2322)-™ 


r 2 t) 
° f f f e~ A+B) 1— 1-18) a2 1-19 (8) J —1+1¢ (9) ds.dso-d0. 
0 0 0 


As in the case \=1/2 we are led to 


1 + 2122 


i— 2122 





(s:1 — sp 


- sels 014412) ds. dsq 





1 + 22 
= se—a} 
1 — 222 


-SPAg 0-1-2! Dedsade 


1 + 222 


1-— 2122 





(e - 


ph 


0-1-4819 edg 


ren) f (1 — €-%2322)—e-# Ot 8/2) dg 
0 


nn 
2122 





n+d+0/2 


n' 


This establishes (3). 


STANFORD UNIVERSITY 








THE CLASSICAL EXISTENCE THEOREM OF NONLINEAR 
ANALYTIC DIFFERENTIAL EQUATIONS 


EARL A. CODDINGTON 


Let fi, ---,fn, where f;=f;(s, wi, - - +, Wa), be m power series in 
W,°**, Wa, 
= = Bowe k 
(1) fi= > ae 3 2 a ™(s)wi- ++ We 


where the coefficients a(s) are uniformly almost periodic functions 
on some half-plane, say, 


(2) ¢>0 (s = a+ it), 
which possess Fourier expansions 


(3) a(s) ~ 2) ase", 


where the exponents X, are all positive and bounded away from zero, 
(4) Ap = Ao > 0. 
Further, let AS" < ©, where 


(5) A; =1Lub.| a; “(s)| , 
e>0 


and assume that for some, sufficiently small, positive r, 


(6) ine "S  < in 
k=0 m=0 
In particular, (6) implies that the functions fi, - - - , f, are all regular 


in the domain 


(7) o¢>0, | wl <7,---, 





Wa! < #. 
In these notations, the following theorem will be proved: 


THEOREM. In the domain (7), let fi, - - - , fn be regular functions of 
the form (1) with uniformly almost periodic coefficient functions defined 
on (2) having Fourier expansions of the type (3), satisfying (4). Then, 
af (6) holds, there exists a half-plane o >1=0 on which the system of dif- 
ferential equations 
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(8) dw;/ds = f,(s, Wi, ***, Wn) (j=1,---,m) 


possesses a uniformly almost periodic solution vector w,(s), - - - , Wa(s) 
satisfying the “initial conditions” w,(s)-0 as o> ©, j7=1,---,n. In 
addition, this uniformly almost periodic solution is the only solution 
satisfying the latter “initial conditions.” 


The latter initial conditions will be proved by showing that a uni- 
formly almost periodic solution has exponents which are minorized 
by the positive constant A» occurring in (4). It will also be clear from 
the proof that the exponents occurring in the solution are linear com- 
binations, with non-negative integral coefficients, of the exponents 
appearing in the expansions (3) of the coefficients of (1). 

This theorem is an extension of the classical existence theorem for 
analytic systems of differential equations, 


dw;/dz = F(z, w, -- > , Wn) (j =1,---,m) 


with the initial condition w,(0) =0, - - - , w,(0) =0 (z corresponds to 
e~*). Another extension of the classical existence theorem was con- 
sidered in [2],! for the case where the coefficient functions a(s) in 
(1) are all absolutely convergent Laplace-Stieltjes transforms with 
a positive lower limit of integration, 


a(s) = f e*da(A), do > 0, 
o 

where o>0. Neither of these extensions of the classical theorem con- 
tains the other. The latter extension had to be proved by using the 
integral analogue of the method of comparison of coefficients and 
convolution theory, whereas the present proof will depend on an ap- 
plication of the method of successive approximations. The latter 
method was used in [3] for that particular case of the theorem 
where the system (8) becomes linear, a case in which, of course, more 
information was obtained concerning the existence region of the solu- 
tion than in the present nonlinear case. 

For simplicity the theorem will be proved for the scalar case, m= 1. 
Since the proof will depend upon majorants in the method of succes- 
sive approximations, it will be clear that this is no loss of generality. 

For n=1, (8) reduces to 


(9) w’ = f(s, w) (’ = d/ds), 


where 





1 Numbers in brackets refer to the references at the end of the paper. 
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(10) f(s, w) =X an(s)w™, 


and, by virtue of (3) and (4), the a,,(s) are uniformly almost periodic 
functions on (2) with Fourier expansions 


(11) On(s) ~~ Saye”, Ap 20> 0. 


The assumption (6) is that for some, sufficiently small, r>0, 


(12) > Ant” < oO, 
m=0 
where 
(13) Am = l.u.b.| an(s)| . 
«>0 


The assertion is that (12) implies that there exists a half-plane 
o>120 on which (9) has a unique uniformly almost periodic solution 
w(s) for which w(s)-0, c> &. 

As to the value of /, the following information will be obtained: Jf 
the lower bound Xo occurring in (11) is assumed to be 1, and the sum of 
the series (12) for r<1 to be less than 1, then 1 can be chosen to be 0. 
The proof of this will depend upon the use of Bohr’s compactness 
theorem of normal families of regular, uniformly almost periodic 
functions. In fact, the argument is the same as that used in [5] to 
obtain the best value of the radius of regularity of the solution of an 
implicit analytic system. It follows from examples, even in the class- 
ical case of ordinary power series (cf. [4]), that these values of the 
constants can not be improved. 

PROOF OF THE THEOREM. The exponents A, can be assumed to 
satisfy 


(14) Ap2 1 


in (11), for it is assumed that A,2Xo holds for all », and the assump- 
tions and assertions of the theorem remain unchanged if s is replaced 
everywhere by s/Xo. Also it is no essential restriction on (12) to as- 
sume that r<1. 

The assumption (14) implies that the functions a,,(s)e* are uni- 
formly almost periodic on o>0 with non-negative exponents, and 
consequently tend to finite limits as g—© (cf. [1, p. 152]). This 
implies, by (13), that |an(s)| SAme~’, ¢>0. In particular, if Am(oo) 
denotes the least upper bound of |a,(s)| on the half-plane 
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¢>00(A.,(0) =A.),it follows that A»(oo) SA ne~**. Therefore the series 
} Am(oo)r™ 
m=0 


can be made to have a sum less than 1 if oo is chosen sufficiently large, 
and r <1. Since the theorem asserts the existence of a solution only on 
some half-plane o >/20, it is clear, in view of the foregoing remarks, 
that it can be assumed at the outset that 


(15) > Aw™ <1, r <1. 
m=0 
Define the successive approximations wo(s), w,(s), - - - as follows: 
(16) wo(s) = 0, waya(s) = f(s, we(s)), k=0,1,2,---, 
and 
(17) lim wey:(s) = 0. 


one 


First, it should be noted that if w,(s) has been defined in the half- 
plane ¢>0 in such a way that it is uniformly almost periodic and 
satisfies 


(18) | wi(s)| <1, o > 0, 


and is such that all of its exponents satisfy (14), then (16) and (17) 
determine in the half-plane ¢>0 a uniformly almost periodic func- 
tion w,4:(s) for which (18) is true when k is replaced by k+1, and for 
which the exponents satisfy (14). The truth of this statement follows 
from a lemma used in [3, p. 861] concerning the indefinite integral 
of a bounded uniformly almost periodic function on ¢>0. In fact if 
(18) is satisfied, then by (15), f(s, ws) | <1, and that lemma asserts 
that w.4:(s) is uniformly almost periodic on o>0, | wess(s)| <o*<i, 
o>0, by virtue of (14), and the Fourier exponents of wy4:(s) are those 
of f(s, we). 


It will now be shown that the series 
(19) DX {wass(s) — wa(s)} 
k=0 


is uniformly convergent on the half-plane ¢ >0. In order to show this, 
note that (15) implies that the partial derivative f(s, w) is bounded 
on every half-plane ¢25>0 and, from (10) and (11), fu(s, w)-0 as 
g—>©, uniformly in ¢, for all |w| <1 (cf. [1, p. 151]). Therefore, for 
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every constant c<1, there exists an /20 such that 
(20) | fo(s, w)| Se <1, ¢>l,| w| <1. 
From this, and since f(s, w) is a power series in w for which (15) is 


true, it follows that f(s, w) satisfies a Lipschitz condition, that is, 
the inequality 


(21) | f(s, w*) — f(s, w**)| S cl w* — w**| (c < 1) 
holds whenever (s, w*), (s, w**) are a pair of points in the domain 
(22) o>l, | w| <1. 


By virtue of (16) and (18) this implies the inequality 


(23) | Wi+s(S) _ wi(s)| s c| we(s) — wea(s)| , o>. 
If 
(24) By = l.u.b.| wi(s) — wes(s)] , 

a>! 


then from (23), (14), and the lemma referred to after (18), it follows 
that 


(25) | Weyi(S) — wi(s)| S cBi, a>l. 
This implies that 
(26) Buys S cBx. 


Since | w:(s) — wo(s)| Ave’, c>0, By S Ace S Ao, and therefore an 
induction on (26) shows that 


(27) Bry S Aoc*. 


But c<1, o>1, and therefore (27), by virtue of (24), proves that the 
series (19) is absolutely-uniformly convergent for ¢>/. Its sum, w(s), 
is uniformly almost periodic for o>/, since every term of (19) is. 
To say that the series (19) is uniformly convergent is to say that 
w;(s)—w(s), Ro, uniformly for ¢>/. But the sequence of regular 
functions w,(s), we(s), - - - is uniformly bounded for o>0 (cf. (18)). 
Therefore, the w,(s) tend uniformly to the regular function w(s) on 
every compact subset of ¢>0. Furthermore, from (18), | w(s)| <1, 
o>0. By a standard theorem in almost periodic functions (cf. [1, pp. 
142, 143]) it follows, since w(s) is uniformly almost periodic on 
o>/20, regular and bounded on ao >0, that w(s) is uniformly almost 
periodic on the half-plane o>0. 
Furthermore, (25), (23), (16), (17) show that the derived series 
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> { wess(s) — we(s)} 
is uniformly convergent for ¢>0. Therefore w(s) is differentiable on 
o>0 and, by virtue of (16), satisfies (9). 

From (10) and (11) it follows that if a solution w=w/(s) of (9) tends 
to 0, aso— ~, then f(s, w(s)) =O(e*), a © (cf. (14)). This implies, 
by virtue of (9), that w’ = O(e-"), s— ~, and consequently w=O(e-”), 
g—«. Therefore, the last assertion of the theorem, concerning the 
uniqueness of the solution, follows from standard arguments used for 
differential equations satisfying a Lipschitz condition. 
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CENTER OF FLEXURE OF A TRIANGULAR BEAM 
R. N. GOSS 


1. Introduction. The resolution of Saint-Venant’s general problem 
of a loaded beam into the simpler problems of torsion and pure flexure 
involves the determination of a load point P in the end section such 
that the local twist vanishes at a point Q in the section. The position 
of P in general depends upon the position of Q, the choice of which in 
turn is governed by physical considerations. For example, the local 
twist may be required to vanish at the load point itself, in which 
case the point is commonly called the center of shear. For most prob- 
lems the preferred position of Q is at the centroid, since for this choice 
the average value of the local twist is zero over the entire section. 
Moreover, when Q is thus chosen, the point P, called the center of 
flexure of the section, is closely related both to the center of least 
strain! and to the center of twist? as these terms are usually defined. 

The center of flexure has been determined for only a few sections 
which have uniaxial symmetry. For sections in the form of an 
isosceles triangle only the cases of the right triangle* and the incom- 
pressible equilateral triangle‘ have been treated theoretically, while 
an experimental determination of the center of flexure of a narrow 
section has been made by Duncan, Ellis, and Scruton in connection 
with their studies on airfoils.* In this paper the flexure solution of B. R. 
Seth*® is used to derive a formula for the center of flexure of any 
isosceles-triangular section for any value of Poisson’s ratio. This 
formula contains as an unknown factor only the torsional rigidity, 
for which an approximation has been obtained by Duncan, Ellis, 
and Scruton by means of the Rayleigh-Ritz method.’ With this ap- 
proximation the formula gives a result in good agreement with the 
experimental determination of these authors. 
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2. Derivation of the formula. We consider a uniform cantilever 
beam in the form of a right cylinder of isosceles-triangular cross-sec- 
tion and take the z-axis to be that generator which contains the 
vertices enclosed by the equal sides of the sections (Fig. 1). The 


Y 


(0, yo) Z Ww 














Fic. 1 


origin of rectangular coordinates in the plane of the free end is at the 
apex of the triangular section, and the y-axis lies along the axis of 
symmetry. We denote by d the altitude and by § the semi-vertical 
angle of the triangle. A load of magnitude W is applied parallel to the 
x-axis from the point (0, yo). For this triangle the nonvanishing 
stress components which lie in the plane of the section are given by 


"\an 7) Bilas 2 2? 3/1 
0g pW Tox =)] 
= ced, 3) | 

1! fs + *) +r kK 9 (» 3 


Here J is the moment of inertia with respect to the y-axis, E is 
Young’s modulus, ¢ is Poisson’s ratio, » is the modulus of rigidity, 
t is a constant, ¢ is the torsion function, and x the flexure function of 
the section. The lateral surface of the cylinder is supposed free from 
surface forces, this fact being expressed by the equation 


(1) Tzz 


(2) Tyz 


(3) Tez COS (%, ) + Ty. cos (y, m) = 0, 


where x is the direction normal to the surface. 
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Seth has shown that the flexure function is given by 


4 1 
=(4-S)o+[2-5(1-Z)]e- 3 
2a 42° o 
+(4+=)o4+ (1 -<)s, 


d[(1 + c) tan? 8 — o](tan® B + 1) 
3 tan? B — 1 
(1 — 2c) tan? B 
7 3(3 tan? B — 1) 
d[(1 + c) tan? 8B — o](tan? B — 1) 
3 tan? B — 1 , 


(4) 


where 








H= 





According to Stevenson’s definition, the center of flexure is that 
point of loading for which the local twist, 


1 (= <=) 

Qu\ax day) 
vanishes at the centroid of the section. Under this definition (0, yo) 
is the center of flexure provided r=0. Equating the moment about 


the z-axis of the load W applied at (0, yo) to the torsional couple due 
to the stresses r,, and 7.2, we have 


y tan 6 
(5) —- Wyo = f l (xTys — YTex)dxdy. 


tan 8 





Substituting in (5) the values of ry, and 7.2 given by (1) and (2) with 
7=0, using (4), and introducing the torsional rigidity D, defined by 
the equation 


(6) Dau ff (se -st+2+r)aeiy 


we obtain after integration, 
2d{5[(1 + o) tan? 8 — o] — 2(1 — 20)} 
e 5(1 + o)(3 tan? B — 1) 
3(1 + ¢) tan‘ B—3tan?B+oe D 
(1 + oc) tan*® B(3 tan? B — 1) na? 





(7) 
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3. Principal results. It is clear from (7) that the torsional rigidity 
D must be known before yo can be determined. The exact values of D 
are known only for the isosceles right triangle and the equilateral 
triangle.* In the former case, using D=0.10436yd‘, we find for 
B=7/4, 

yo g 


= .6000 — .00872 
d l+o 





, 


which agrees with Stevenson’s result for this section. For the equi- 
lateral triangle, D=yd*/15-3'/*. Substitution of this value in (7) 
with B=7/6 and o=1/2 yields yo=2d/3, showing that in this case 
the center of flexure coincides with the centroid. 

For arbitrary o we find for the equilateral triangle the limiting 
value 


_ 11+ 80 
~ 15(1 + 0) 


This is a new result, which shows that despite the triaxial symmetry 

of the figure the center of flexure does not always coincide with the 

center of gravity. From (1), (2), and (4), using the torsion function 

for the equilateral triangle® adapted for the boundary shown in 

Fig. 1, the exact stresses are found to be 
pw 


ra [(1—20)(0*—39)—62*-+2dy], toe 


(8) Yo 


vad (14+-40)(d 
3EI ae 





These satisfy the boundary condition (3) only on the side y=d. On 
the sides y= +3"/*x the stresses satisfy the condition 


f [722 cos (x, m) + Tye cos (y, n) lds = 0, 
c 


where the integral is taken along the side. Unless the standard flexure 
problem is thus relaxed to the extent of permitting a resultant in- 
stead of an exact boundary condition to be satisfied on two of the 
sides, (8) has no significance. Under the generalized condition, how- 
ever, the triangle still possesses a point which may be called the center 
of flexure. Its position is shifted from the centroid toward the side 
on which the exact condition is satisfied by an amount which depends 
on Poisson’s ratio. If the triangle fails to be perfectly equilateral, as 





8 S. Timshenko, loc. cit. pp. 237, 251. 
9 I. S. Sokolnikoff, Mathematical theory of elasticity, 1946, p. 140. 
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is nearly always the case in practice, the exact conditions may be 
imposed, and the center of flexure will lie very near the centroid for 
all values of oc. 

Equation (6) shows that D requires for its determination a knowl- 
edge of the torsion function ¢. Although this function has been ob- 
tained by Seth for certain triangular sections,'® it is convenient for 
values of 8 other than 7/4 to use the approximate formula of Duncan, 
Ellis, and Scruton, 


2ud‘ tan? B (6 tan? B + 10)'7 — 4 tan 8B 
3(1 — tan? 8) (6 tan? 8 + 10)'/? + 4 tan 8 





With this value of D, yo/d has been calculated for various values of 8 
as follows: 















































B yo/d B yo/d 

© o 7x o 
a .7812 + .1163 ——— —- .5726 — .0075 - 
24 i+o 24 i+o 
ra o T o 
—- .7401 + .0493 — .5495 — .0055 

12 1+e 3 i+o 
T o 3x o 
—— .7060 + .0190 —— .5306 — .0038 - 
8 i+o 8 i+oe 
5r o 5x o 
- .6436 — .0530 oad .5173 — .0018 - 

24 i+o 12 i+o 
6 o llr o 
a .6000 — .0083 —_ .5090 — .0005 

4 i+o 24 i+o 





Fig. 2 displays in graphical form the dependence of the position of 
the center of flexure on o for selected values of 8. When the vertical 
angle is small, the position of the center of flexure is displaced from 
the centroid toward the base with increasing ¢, while the displace- 
ment is in the opposite direction when £ is greater than 7/6. The 
shift is most pronounced for small angles. For angles greater than 
a /4 the dependence of the center of flexure on @ is negligible, varying 
from 0.5% for B=2/4 to 0.04% for B=117/24. The practice of 


1 B. R. Seth, Quart. J. Math. Oxford Ser. vol. 5 (1934) pp. 170-171. 
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choosing a convenient value of ¢ arbitrarily in the solution of par- 
ticular problems is thus theoretically justified at least for certain 


| cases. 
=. 
“ 24 
0.8 
| 
fas 
12 
A 
. 8 
0.7 
Yo 
d 


6=tan-1(.3300)"2 
8=tan“(.3400)"/2 





0.5 
0 10 ; a 40 50 
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As a final verification of the validity of (7), we may compare its 
| prediction with the experimental results of Duncan, Ellis, and 
Scruton on the center of flexure for a steel prism whose cross-section 
is an isosceles triangle of semi-vertical angle nearly 0.041 radian in 
magnitude. The measurements, obtained for the single value ¢ = 0.27, 
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were made on sections at various distances from the fixed end of the 
beam. As extreme values they found yo=0.857d and yo=0.814d. 
Formula (7) with B=90.041 and o=0.27 gives yo =0.8414d, a value 
which agrees well with the experimental results. 
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ON THE METRIZATION OF UNIFORM SPACE 
L. W. COHEN AND CASPER GOFFMAN 


We call a topological space S metrizable by a group G if there is 
a distance function for S with values in G which defines an equivalent 
metric topology in S. It should be noted that for the triangle in- 
equality required of a distance to have meaning, the group G must 
be ordered, at least partially. In the classical metrization theorem of 
Chittenden [1],! G is the additive group of real numbers. The form 
of this theorem due to Weil [2] is that a necessary and sufficient con- 
dition for a uniform space to be metrizable by the group of real num- 
bers is that it satisfy uniformly the first denumerability axiom of 
Hausdorff. Kalisch [3], using Weil’s theorem that a uniform space is 
equivalent to a subset of a direct product of metric spaces with real 
distances, showed that every uniform space is metrizable by a par- 
tially ordered group. A related result due to Zelinsky [4] gives neces- 
sary and sufficient conditions that a topological field have a valua- 
tion in an ordered group. 

Here we give necessary and sufficient conditions that a uniform 
space be metrizable by an ordered abelian group G. We shall assume 
that the identity in G is not isolated in the order of G, a restriction 
which excludes the topologically uninteresting discrete spaces. We 
have shown [5] that the topology of such a group G is determined by 
a limiting ordinal &*=£*(G) with the property that if »*<£* and 
£, is a single-valued function on n <n* to £<é£*, then 


(*) sup [| < n*] < &; 


and elements a;, §<£*, decreasing in G, such that inf [a,|&<£*] =8, 
the identity in G. 


THEOREM. A uniform space S is metrizable by an ordered abelian 
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group G if and only if S has a neighborhood system U=[U;(x), §<é*, 
x€S| with the properties 

1. Neco Ue(x) = [x], 

2. &<&<£* implies U;,(x)D U;,(x), 

3. 7 <&* implies there is a &(n) such that y S&(n) <&* and if Us.) (x) 
\ View (y) 0, then Ve (y) . U,(x), 

4’, n* <&* implies that NycgeU gp (x) is open, where §* is a limiting 
ordinal with the property (*). 


ProoF. As a preliminary, we remark that, since w is the first limit- 
ing ordinal with the property (*), we may restrict ourselves to the 
case £*>w in view of the classical metrization theorem. 

For the necessity: Suppose that d(x, y) is a distance function for S 
with values in G. The metric topology in S is defined by the spheres 
S(x, £)= [y| d(x, y)<a;|, §<&*. Property 1 holds since inf a;=6; 
property 2 holds since the a; decrease on § <£*; property 3 holds since 
d(x, y) has the triangle property of a distance function; property 4’ 
holds since &* is a limiting ordinal with property (*). 

For the sufficiency: First we show that S has a neighborhood sys- 
tem @ = [V;(x)], equivalent to UV, with properties 1, 2, 3, 4’, and 

5. Ve(x)C\vg(y) 40 implies V;(x) = V:(y). 

For » <£* we put no=7 and 9,=£(gn-1), #<w, where £(7,_1) is the 
ordinal of 3. Since w<£*, (nm) = sup [n.| n<w|<£*. We define ¢(n) 
=sup [A(u)|u4<9+1]. From 3 and (*) we have 7 <£(n) Sdn) S$f(n) 
<&* and ¢(m1) S{(m2) if m1<m2. We define V,(x) as the set of y for 
which there are m <w and x; =x, %2, - + + , X,=y€S such that Up; (xz) 
OV Ug ¢qy (X41) ¥O for k=1, --+,n—l1. 

The equivalence of @=[V,(x)] and V is established by showing 
that Uri (x) CV,(x) CU,(x), 7 <&*. The first inclusion follows from 
y € Ug» (x) and x; =x, x, =y. For the second, consider y€ V,(x). Then 
there are n<w and x;=%x, %2,--+,%X,=yGS such that Uri) (xx) 
\ Uecq) (Xe41:) 40, R=1,--+,n—1. From 2 and mSX(n) Sf(n), we 
have U,,(x.)\Uq,(xe41) 40. Since m=£(m-1) we have, from 3, 
Uys (%e+1) CU, (Xe). Hence 


y = Xn © Uy, (%n) C Ug, (Hana) C +--+ C Ua (mm) = U(x) 


and so V,(x) CU, (x). 

That the system @ has properties 1 and 4’ follows from its equiva- 
lence with UV. For property 2 consider 7’ <n’’. If yG Vy-(x), then for 
some %1=%, X2,° °°, Xn=V, Urey) (xe) VU eq) (Xeg1) 40, R=1,- + -, 
n—1. Since VU has property 2 and {(n’) $f(n""), Urq?) (Xe) O Urecay (41) 
#0. Hence y€ V,(x) and @ has property 2. For property 3 consider 








752 L. W. COHEN AND CASPER GOFFMAN [December 


n <&* and the ordinal £({()) corresponding to {(n) by property 3 for 
the system VU. Now by the inclusions of the equivalence argument, 
Veco) O Veco (%) #0 implies Useim)(y)O Vegi (*) #0 and so 
Veco (Y) C Ureem) C Uren (%) C V(x). Since » Sf(n) SE(S(n)), 
£({()) serves as the ordinal corresponding to 7 in property 3 for @. 

For property 5 consider wE V,(x)(\ V,(y) and z€ V,(y). Then there 
arex{ =%,%4,°°*,X%p =Wiyl =y, 92, °°°,¥e =win’ =y, y2', : 
yr’ =zin Ssuch that Ur¢q) (ue) Ure) (uegs) ¥0 if mex, R=1,---, 
p—-1; w=yi, R=1,--+-,q—-1; ue=ye’, R=1,---+,7—1, respec- 
tively. We now have x1:=%x, %2,°+ +, Xpiqtr-2=2 and Uriq)(xx) 
\ U gq) (Xe41:) 40, R=1, +--+, P+q+r—3. Hence z€ V,(x) and 5 fol- 
lows easily. 

The ordered group G by which S is metrizable is the additive 
group of real functions on the ordinals §<£*. For: Given x, yES 
and £<£* we define 


0, Vi(x) = Vi(y), 
1, V(x) # Vi(y). 


For each pair x, yGS the d;(x, y) are the values of a real function 
d(x, y) on €<&*. It is clear that d(x, y) =d(y, x) 20, the identity in G. 
Since @ has property 1, d(x, y) =@ if and only if x =y. For the triangle 
property of d(x, y), consider x, y, z©S and &<£* such that d;(x, z) 
=d,(z, y)=0. Then V;(x) = V;(z)=V:(y) and so d;(x, y) Sd;(x, 2) 
+d;,(z, y). 

Now by the definition of order in G we have d(x, y) <d(x, 2) 
+d(z, y) for all x, y, z€S. Hence d(x, y) is a distance function for S 
with values in G. 

Finally we show that S is metrizable by the group G. Let a;€G, 
&<£*, be the functions 


a(s, 9) = { 


an) = {7 n = &, 
“ 0, n¥é. 


For each §<&* and x€S, V;(x)=[y|d(x, y)<a;]=S(x, &). For: 
Consider y€ V;(x). By property 2, yEV,(x), SE, and so, by prop- 
erty 5, d,(x, y) =0 for 7 S&. Hence d(x, y) <a;. Conversely, if d(x, y) 
<a,, d,(x, y) =0 for 7 Sand so V;(x) = V;(y). From property 1 it fol- 
lows that yE V;(x). 

We conclude with 3 remarks: 1. If §*>w, the metric for S is non- 
archimedean. 2. The spaces considered in [6] are metrizable by 
ordered abelian groups. 3. The space of real functions of a real variable 
with the weak topology is not metrizable by an ordered abelian group. 








1950] ON THE METRIZATION OF UNIFORM SPACE 


BIBLIOGRAPHY 

1. E. W. Chittenden, The metrization problem, Bull. Amer. Math. Soc. vol. 33 
(1927) pp. 13-34. 

2. A. Weil, Sur les espaces @ structures uniforme, Paris, Herman, 1938. 

3. G. K. Kalisch, On uniform spaces and topological algebra, Bull. Amer. Math. 
Soc. vol. 52 (1946) pp. 936-939. 

4. D. Zelinsky, Topological characterization of fields with valuations, Bull. Amer. 
Math. Soc. vol. 54 (1948) pp. 1145-1150. 

5. L. W. Cohen and Casper Goffman, The topology of ordered abelian groups, Trans. 
Amer. Math. Soc. vol. 67 (1949) pp. 310-319. 


6. _ A theory of transfinite convergence, Trans. Amer. Math. Soc. vol. 66 (1949) 
pp. 65-74. 


QUEENS COLLEGE AND 
UNIVERSITY OF OKLAHOMA 











A NOTE ON REGULAR AND COMPLETELY REGULAR 
TOPOLOGICAL SPACES 


MICHAEL J. NORRIS 


For the purposes of this note we shall consider a topological space 
to be a T-space; that is, the family of open sets for the space is closed 
under finite intersection and arbitrary union and contains both the 
void set and the space itself. 

We shall be interested in classes of topological spaces having the 
same points; this common set of points we call the basic point set 
for the spaces. It is well known that the class of topological spaces 
S for a given basic point set can be partially ordered by means of the 
inclusion relation for the families of open sets. One such topological 
space is said to be greater than another if the family of open sets for 
the former includes the family of open sets for the latter. 

With reference to this order relation, § is a complete lattice. In- 
deed, if {S,|AGA} is a subset of § and VU, is the family of open 
sets for S,, then | [aca Vy is the family of open sets for the greatest 
lower bound of {.S,|AGA}, and the family U of open sets for the least 
upper bound of this subset is given by: 


U= {uv Bar, Aat,---,Aanas Ur, E Unis U = DY Ua, - ++ Ung, 


Edwin Hewitt! has shown that the least upper bound of a class of 
regular (completely regular) topological spaces with the same basic 
point set is itself a regular (completely regular) space provided the 
original class of spaces is completely ordered. We propose to remove 
the restriction of complete ordering. 


THEOREM. /fS, { S\|AEA }, is a class of regular (completely regular) 
topological spaces with the same basic point set, then S, the least upper 
bound of S, is regular (completely regular). 


Proor. (a) Each member of § is regular. 

Let s be any point of S, and let U be an open subset of S contain- 
ing s. Then there exist U,, (¢=1, 2, - - - , m) such that Uj, is an open 
subset of S,,; and 





Presented to the Society, April 26, 1947; received by the editors September 26 
1949, 


1E. Hewitt, A problem of set-theoretic topology, Duke Math. J. vol. 10 (1943) pp 
309-333. 
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se€[[Y,c vu. 
i=1 
Since S,, is regular, there exists an open subset of S,,, Vi,, such that 
sE Vj, and V§¥C Uj, (where Vx denotes the closure of Vy, in S,,). 
Let Vbe [[?., Vi,. Then s€ V and Vis an open subset of S. Finally, 


Cc n c n Cc n n 
v=(Tn)'c Hv cI rec acu, 
t=1 t=1 i=] i=1 
Hence S is a regular space. 
(b) Each member of § is completely regular. 
Let so be any point of S and let U be an open subset of S contain- 


ing so. We pick Uj; (¢=1, 2,---,m) as in (a). Then there exist 
fi @=1, 2, - - - , m), f; a continuous real-valued function on S,,, such 
that 
fi(so) = 0, 
0S fis) 31 (s € Sy,), 
fs) =1 (s € U},). 
Let f be the least upper bound of {f:]a=1, 2,---,}. Then 
f(so) = 9, 
0< f(s) <1 (s ES), 
f(s) = 1 (s € U’). 


Since S is stronger than S),, f; is continuous on S. Hence f is continu- 
ous on S. Hence S is completely regular. 

A topological space having only the void set and the space itself 
as open sets is plainly regular (completely regular). Thus any family 
of topological spaces has a regular (completely regular) lower bound. 
Considering now the family of regular (completely regular) topo- 
logical spaces for a given point set as a partially ordered set, we have 
a partially ordered set with a least element and with least upper 
bounds for all subsets. Such partially ordered sets are complete lat- 
tices. Of course, the greatest lower bound of a family of regular (com- 
pletely regular) topological spaces in the new lattice need not be the 
same as the greatest lower bound of the family in the lattice of all 
topological spaces. 


COLLEGE or St. THOMAS 








ON GENERALISING THE NOTION OF FIBRE SPACES 
TO INCLUDE THE FIBRE BUNDLES' 


SZE-TSEN HU 


1. Introduction. There are two different notions of fibering that 
have been investigated in the realm of topology. The one is the notion 
of a fibre bundle, defined by Whitney [11]? and improved by Steen- 
rod [8]; the other is that of a fibre space, introduced by Hurewicz- 
Steenrod [6] and generalized by Fox [3]. These two notions do not 
coincide, as remarked by Steenrod, [8, p. 302]; there are fibre spaces 
that are not fibre bundles, while it is still unsolved whether every 
fibre bundle is a fibre space. 

According to Fox [3, p. 555], the object of introducing the defini- 
tion of fibre spaces is to state a minimum set of readily verifiable con- 
ditions under which the covering homotopy theorem holds. It seems 
to the author that this set of conditions, given by Hurewicz-Steenrod 
[6] and Fox [3], is not minimum in the sense that it does not nat- 
urally apply to the fibre bundles for which the covering homotopy 
theorem was proved by Steenrod [8, p. 303] in a somewhat weaker 
form. This weak theorem of covering homotopy of Steenrod works 
satisfactorily in nearly all the applications where the base space is 
normal Hausdorff. 

In order that the weak theorem of covering homotopy hold, the 
existence of a unified slicing function in the definition of Hurewicz- 
Steenrod [6] and in that of Fox [3] is unnecessarily strong. The ob- 
ject of the present paper is to give a generalization of the notion of a 
fibre space by localizing the slicing function. It will be proved that 
the generalized class of fibre spaces will include all fibre bundles 
and that the weak theorem of covering homotopy will still hold. 

As mentioned above, there are two forms of the covering homotopy 
theorem. In the “weak” form, the set being deformed is compact and 
the homotopy is unrestricted. In the “strong” form, the set is unre- 
stricted but the homotopy is required to be uniform. Since any 
homotopy of a compact space is uniform, the “strong” theorem im- 
plies the “weak” theorem. If the set is completely regular, any uni- 
form homotopy into a compact Hausdorff space can be extended to 





Presented to the Society, February 25, 1950; received by the editors September 
14, 1949. 

1 This work was done under Contract N7-onr-434, Task Order No. III, Navy 
Department, Office of Naval Research. 

* Numbers in brackets refer to the bibliography at the end of the paper. 
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a homotopy of its compaction. Therefore, in this case, the “strong” 
theorem follows from the “weak” theorem. Thus the two theorems 
are entirely equivalent for compact Hausdorff fibre spaces over 
Hausdorff base spaces when the set being deformed is completely 
regular. These relations are studied in §8.* 


2. Fiberings. By a fibering F of a topological space X, we under- 
stand the collection 


F = {X, B, Q, x, ¢v} 

of the following five entities: 

(1) The topological space X, called the total space; 

(2) A topological space B, called the base space; 

(3) A system Q={ U} of open sets U of B which covers B, called 
the slicing neighborhoods; 

(4) Acontinuous map 7: XB of X onto B, called the projection; 

(5) A system of continuous maps {ou} indexed by UEQ, called 
the slicing functions, where each ¢y is defined on the subset U 
X2—(U) of the product space B XX with images in the total space X 
in such a way that the following two conditions be satisfied: 


(2.1) mou(b, x) = b, (G€U,x«Exr(V)); 
(2.2) ou(x(x), x) = x. (x € w(U)). 


If a fibering F={ X, B, Q, x, ou} of a given topological space X 
exists, X will be called a (generalized) fibre space over B relative to 
@w and 7 is said to be a fibre mapping. The following statement is an 
immediate consequence of the above definition and indicates clearly 
its local character: 

(2.3) A topological space X is a (generalized) fibre space over B rela- 
tive to a continuous onto map 7: X—B, if and only if, for each point 
bCB, there exist an open set U of B containing b and a continuous map 
gu: UXm(U)—X such that the conditions (2.1) and (2.2) are satis- 
fied. 

By means of the conditions (2.1) and (2.2), the following state- 
ment is easy to prove: 

(2.4) Every fibre mapping is open, that is, it maps open sets onto 
such. 


3. Fiberings with a unified slicing function. A fibering F 
= {X, B, Q, x, ¢u} is said to have a unified slicing function, if, for 





3 The author acknowledges his gratitude to the referee for his suggestions of these 
relations. In particular, the statements (8.2) and (8.3) were pointed out to the author 
by the referee. 
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any two slicing neighborhoods U and V, we always have éy =@y on 
the intersection of UXa—(U) and VX2~(V). For such a fibering F, 
we may define a unified slicing function $ on the union W of the sub- 
sets UXz~"(U) for all slicing neighborhoods UEQ by taking ¢=¢y 
on each UX2—(U) and denote the fibering by F={ X, B, Q, x, }. 

The following theorem is not difficult to prove: 

(3.1) A topological space X is a fibre space over B relative tox: X-—>B 
in the sense of Fox |3, p. 556] if and only if there exists a fibering 
F= z, B, Q, zx, ¢} with a unified slicing function. 

We propose to call a fibre space in the sense of Fox (or in the sense 
of Hurewicz-Steenrod) a fibre space with a unified slicing function and 
to use the term “fibre space” in the generalized sense. 


4. Homotopy type of the fibres. Let X be a fibre space over B 
relative to the projection 7: X—>B. For every point )CB, the subset 
m—*(b) of X is called the fibre over b. We shall prove the following 
theorem. 

(4.1) If two points a, bE B can be connected by a path in B, then 
a—*(a) and x—'(b) have the same homotopy type. 

In case the fibre space X has a unified slicing function, this theorem 
was proved by Hurewicz-Steenrod [6, p. 62]. In their proof, how- 
ever, an application of the strong theorem of covering homotopy [6, 
Theorem 1] was made. Since it is still unknown whether the strong 
theorem of covering homotopy holds for general fibre spaces, we have 
to give a direct proof as follows. 

Proor. Let F= {x, B, Q, x, ou} be a fibering of X. According to 
our hypothesis, there is a continuous path o: J—B, where J denotes 
the closed unit segment (0, 1) of real numbers, such that o(0) =a 
and o(1)=b. It follows from the compactness of J that there are a 
finite number of real numbers. 


O=t<th<---<h=1 


such that, for each closed subsegment J; = (f;-1, t;) (¢=1, 2, -- +, m), 
there is a slicing neighborhood U; such that o(J;)CU;. Hence, in 
order to prove (4.1), we can assume without loss of generality that o 
maps J into some slicing neighborhood UE 0. 

Now we assume that o(J) CU. Define two maps 


f: wm (a@)—>rb), gg: w*(b) > (2) 


by means of the formula 


f(x) a gu(b, x), (x = a(a)), 
g(x) = du(@, x), (x € w*(6)). 
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It remains to prove that both gf and fg are homotopic with the 
identities. Let « denote the identity map on 2~'(a). To prove that 
gf™, let us consider the homotopy 


hy: 2 (a) > x(a), (0 s# 3s 1), 
defined by taking 
h(x) = gu(a, gu(o(1 ~ t), x)), (x = x(a), 0 Sts 1). 


Then we have y= gf and h,=t. Hence gf™t. Similarly, one may prove 
that fg is homotopic with the identity map on 7~—"(b). This completes 
the proof. 


5. Fibre bundles. To prove that the total space of every fibre 
bundle be a fibre space, we shall recall, in the present section, the 
definition of a fibre bundle (see [11], [8], [2]). 

By a fibre bundle ®, we understand the collection 


o = { xX, B, Q, T, D,G, vo} 


of the following seven entities: 

(1) A topological space X, called the total space; 

(2) A topological space B, called the base space; 

(3) A system 2={ U} of open sets U of B which covers B, called 
the coordinate neighborhoods; 

(4) Acontinuous map 7: XB of X onto B, called the projection; 

(5) A topological space D, called the director space; 

(6) A topological group G of homeomorphisms of D, called the 
reference group, topologized in such a way that the transformation 
GXD- D defined by the operations of G on D is a continuous map; 

(7) A system of homeomorphisms {yu} indexed by UEQ, called 
the coordinate functions, where each function Wy is a homeomorphism 
of the product space UXD onto z—'(U) CX satisfying the condition: 


(5.1) mbu(b, d) = b, (6€ B,d€D). 


Further, these seven entities are supposed to satisfy the following 

(5.2) Paste ConpiTion. For a given coordinate neighborhood 
UEQ and a given point b€C U, denote by Yv,, the homeomorphism of 
D onto z—'(b) defined by wu (d) =Wo(0, d) for each d€D. If b belongs 
to two coordinate neighborhoods U and V, then W7jWy,» belongs to G 
and depends continuously on BE UNV. 


6. The fibering associated with a fibre bundle. Let 
- { xX, B, Q, T, D,G, vo} 
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be a given fibre bundle. We are going to construct a fibering 
F= {X, B, Q, Tv, ¢u}, 


which will be called the fibering associated with ®. 

In order to construct F, it remains only to define the slicing func- 
tions gy. Let Ey: UXD-—D be the projection defined by £y(b, d) =d 
for each b€ U and each dC D. Then ¢r is defined by 


$u(b, x) = Yu(b, tov (x), @EU,x£Ex (U)). 


The conditions (2.1) and (2.2) are verified as follows: 


rou(b, ) = mbv(b, tudo (x)) = b, (bE U,xEx (U)); 
ou(x(x), b) - Vu .2(2¥oe(2)(2) = %, (x = x (U)). 


The following theorem is an immediate consequence of our asso- 
ciated fibering. 

(6.1) The total space X of any fibre bundle b={X, B, Q, x, D, 
G, Wu} is a fibre space over B relative to r. 


7. The weak theorem of covering homotopy. With a few almost 
obvious modifications of the arguments of Steenrod, [8, p. 303], one 
can prove the weak theorem of covering homotopy for our generalized 
fibre spaces given as follows: 

(7.1) If X is a fibre space over a normal Hausdorff base space B rela- 
tive to a projection w: X—B, f: S—X a continuous map of a compact 
topological space S into X, and hy: S>B (OStS1) a homotopy with 
ho=f, then there exists a covering homotopy f,: S-X (0StS1) such 
that fo=f and rf,=h, for each OStS1. Further, we may assume that, 
if h, leaves soES fixed so does fi. 

The following well known homotopy relations in fibre spaces and 
in fibre bundles are consequences of (7.1): 

(7.2) If X is a fibre space over a normal Hausdorff base space B with 
pathwise connected fibres, then a necessary and sufficient condition for X 
to be pathwise connected is the pathwise connectedness of the base space B. 

(7.3) If X is a pathwise connected fibre space over a normal Haus- 
dorff base space B with pathwise connected fibres and Xy=2-'(bo) the 
fibre over bo EB, then the projection w: (X, Xo)—>(B, bo) induces (onto) 
tsomor phisms of the homotopy groups 


m*: wa(X, Xo) > 42(B, bo), (n => 2). 


The following interesting statement is a consequence of the weak 
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theorem of covering homotopy and a converse theorem of Fox [4, p. 
734]: 

(7.4) Every compact fibre space X over an absolute neighborhood re- 
tract B has a unified slicing function. 


8. Uniform homotopy and the strong theorem of covering homot- 
opy. In the present section, the relations between the two forms of 
the covering homotopy theorem will be clarified.’ 

Let B be a topological space and Q2= { U } be an open covering of 
B. A homotopy h,: SB (0Si1) of a topological space S into B 
is said to be uniform with respect to the covering Q if there exists a posi- 
tive real number 6 such that, for each ss€S and #€/I, there cor- 
responds an open set U»€ such that h,(so) G Uo for each t€I satis- 
fying the condition | t—to| <6. h, is said to be uniform if it is uniform 
with respect to every open covering of B. 

The strong theorem of covering homotopy for fibre spaces with a 
unified slicing function [6, p. 62; 3, p. 557] can be stated as follows: 

(8.1) Let F={X, B, Q,7, ¢} be a fibering of X with a unified slicing 
function o. If f: S—X is a continuous map of a topological space S 
into X, and h,: S—B (OStS1) a homotopy which ts uniform with 
respect to 2 and satisfies the relation ho=f, then there exists a covering 
homotopy f,: S—X (OStS1) such that fu=f and xf,=h, for each 
0<tS1. Further, we may assume that if h, leaves so€S fixed, so does fi. 

To discuss the strong theorem of covering homotopy for general 
fibre spaces, assume that B be a compact Hausdorff space and S a 
completely regular space. Let us denote the compaction of S by 
the usual notation BS (see [9], [1], [10], [7], and [5, p. 53]). We shall 
prove the following lemma. 

(8.2) Every uniform homotopy h,: S->B (0StS1) can be extended 
to homotopy h?: BSB (0 StS1). 

Proor. Imbed B as a subset of the Tychonoff cube Q. The com- 
pactness of B implies that B is closed in Q. Since S is dense in 8S 
and every bounded continuous real function defined on S can be 
continuously extended throughout BS, it follows easily that, for every 
fixed ¢, the map A,: SB has a unique extension h¥: BSB. Since 
the given homotopy h,: S-B (0S#S1) is uniform, it is not diffi- 
cult to prove that the family hf: BSB (0SiS1) of maps form a 
homotopy. This completes the proof. 

Now we are going to prove the following strong theorem of cover- 
ing homotopy for compact Hausdorff fibre spaces. 

(8.3) Let F={X, B, Q, 7, ou} be a fibering of a compact Hausdorff 
space X over a Hausdorff base space B. If f: S—-X be a continuous map 
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of a completely regular space S into X, and h,: SB (0 SiS1) a uni- 
form homotopy such that ho=rf, then there exists a covering homotopy 
fe: SX (OStS1) such that fo=f and xrf,=h, for each 0StS1. 
Further, we may assume that tf h, leaves so€S fixed so does f,;. 

Proor. Let BS denote the compaction of S. Since X is a compact 
Hausdorff space, the map f: S—X has a unique extension f*: BS—X. 
Since B=2(X), the compactness of X implies that of B. According 
to (8.2), the uniform homotopy /,: S—B (0 S#S1) has a unique ex- 
tension h?: BSB (0 StS1). It is easy to see that hf =zf. As a com- 
pact Hausdorff space, B is normal. It follows from the weak theorem 
(7.1) that there exists a covering homotopy f;: 8BS->X (0 <t<1) such 
that ff =f* and xf =h} for each OS#S1. Further, we may assume 
that if h, leaves so€S fixed so does f?. The required covering homot- 
opy f:: S-X (0S#3S1) is given by fe=ft| S for each 0531. This 
completes the proof. 
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CONCERNING THE GENERATORS OF HOMOTOPY 
GROUPS OF A POLYHEDRON 


Ss. D. LIAO 


1, One of the outstanding problems in homotopy theory is to 
determine the structure of homotopy groups of a given topological 
space. Even for many simple spaces, very little is known. Given a 
finite polyhedron P, we also do not know in general whether or not 
@,(P) is generated by a finite number of elements. 

In this note, the following theorem will be proved. 


THEOREM 1. Let P be a finite connected n-dimensional polyhedron 
with n=2. Let w:(P)=0 for all 1<t<n but r,(P)+0. Then, 7,(P) 
is a group with a finite number of generators if and only tf m(P) is a 
finite group. 


Let us collect before the proof some notations and elementary 
facts to be used later. Given a simplicial complex J, by the nota- 
tions H,(J) and Z,(J) will be meant respectively the nth homology 
group and the group of -cycles of J, formed by using finite chains 
with integral coefficients. 

Let P be a connected polyhedron and S be the n-sphere }>?2.5 % 
=1 in Euclidean (m+1)-space (n22). Let @ be a mapping: S—P. 
Then, given any s, s’CS, a path X,, in S from s to s’ gives rise to a 
path ¢(A,.") in P from ¢(s) to ¢(s’).1 We shall write ¢,, for @(A,.’). 
dss is determined uniquely by s and s’, since S is simply connected." 
Clearly, dss: =@7,, and dee’ he's” =PDao’- 

Now, let L be a simplicial decomposition of P and p* be a vertex 
of L. As usual,? we are able to construct a simplicial complex L sub- 
ject to the following conditions: 

(i) There is a one-to-one transformation f from the set of vertices 
of L to the set of all p,’s where g is a vertex of L, and p, is a path in 
P from p* to g. 

(ii) Let g be the transformation which carries p, to q and let 
6=gf. Then, any k+1 mutually distinct vertices go, gi, - + - » Ge of 
L span a k-simplex of L if and only if @(go), 0(g:), - - - , 9(Gx) are the 
distinct vertices of a k-simplex of L and f(g;) is the resultant of 
f(@) multiplied by the path represented by the oriented segment 
from 6(g;) to 8(g;). 





Received by the editors September 14, 1949. 
1 \ge’ is a homotopy class rel. 0 and 1 of mappings g: (0, 1)—S with g(0)=s and 
2(1) =s’. (Ass’) is the homotopy class rel. 0 and 1 in P containing the mappings ¢g. 


763 





764 S. D. LIAO [December 


Denote by P the polyhedron built of the simplexes of Z. Then, 6 
gives rise naturally to a simplicial mapping 6: P—P. It is known? 
that P is a universal covering space of P with covering mapping 8. 
We have 


(1) w(P) = 0. 
Let us assume further that 


(2) wi(P) = 0 for a certain m = 2 and all 1 <i < n. 
Then, by the covering mapping 8, 

(3) a(P) = 0 forall <t <n, a,(P) = x,(P). 

This together with (1) and an isomorphism of Hurewicz* gives 
(4) w,(P) ~ H,(L). 


Thus, under the condition (2), we have: (i) If P is a finite polyhedron 
and 7;(P) is a finite group, then L is a finite complex and H,(ZL) as 
well as 7,(P) is a group with a finite number of generators; (ii) if 
dim P=n, then dim P=n and H,(L)~Z,(L) and hence it follows 
from (4) that 


(5) m(P) ~ Z,(L). 


PROOF OF THEOREM 1. The proof of the sufficiency of the theorem 
has been given above. The necessity follows from the following more 
general statement (A). 

Let P be a connected n-dimensional polyhedron (not necessarily finite) 
which fulfils the condition (2). If r:(P) is an infinite group and 1,(P) 
0, then 7,(P) contains an infinite number of independent elements.* 

We now prove the statement (A). First, taking a vertex p* of a 
simplicial decomposition L of P as base point, construct the universal 
covering space P of P as above. Let the notations L, f,6, S retain their 
usage here. Let s* be a point of S and let 7 be a nonzero element of 
m,(P, p*). Decompose S into a simplicial complex K so that we have 





2 H. Seifert and W. Threfall, Lehrbuch der Topologie, Leipzig, Teubner, 1934, pp. 
189-194. 

3A mapping kh: S—P, where S is an oriented n-sphere, and P an arcwise con- 
nected topological space, determines a singular cycle ¥(k) =(h, S) in P. If xP) =0 
for all 0 <t<n, y gives rise to an isomorphism of x,(P) onto the mth singular homology 
group of P with integral coefficients. This isomorphism will be referred to as an iso- 
morphism of Hurewicz. 

* We mean that z,(P) contains an infinite set A such that, for each positive integer 
k, k mutually distinct elements of A are independent. 
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a simplicial mapping @¢: (S, s*)—>(P, p*) which represents 7. Denote 
by B the set of all elements of x; (P, p*) of the form ¢,-,-¢,,.* where 
r and r’ are vertices of K with ¢(r) =¢(r’). Clearly, B is a finite set. 

Suppose that 7;(P, »*) consists of an infinite number of elements. 
Let us define a sequence {é,} of elements of 7:(P, p*), taking & 
arbitrarily first, and then, by mathematical induction on supposing 
that &, &, - - - , & have already been defined, taking &;,; as an arbi- 
trary element of 7:(P, p*) which does not belong to the finite set 
Uj., &-B.5 We see that the sequence {é,} so obtained possesses the 
property that, for any 1+7’, £7'-&-GB. 

To each £;, we are able to associate a transformation y; from the 
vertices of K to the vertices of L subject to the condition: 


(6) feilr) = &- der for any vertex r of K. 


Since £;-dy-(£i-dr) -b-r’ for any vertices r and r’ of K, by the construc- 
tion of P, ¥; gives rise naturally to a simplicial mapping yi: S—P. 
Clearly ¢=@);. Let us denote by a the fundamental n-cycle of K. 
Then, ¥i(a) EZ, (LZ). 

We see that every ¥;(a) ~0. For, if ¥i(a) =0, then, since P fulfills 
(2), we have from (1), (3), and an isomorphism of Hurewicz* that 
¥:&0 in P; it follows that ¢~0 in P, which contradicts that 90. 
We see also that for any two distinct 7 and 7’, the absolute complexes 
| pila) | and |¥,(«)| CZ are disjoint. For, if not, there are vertices 
r and r’ of K such that y¥,(r) =y,-(r’) and hence by (6) &:-¢e-=&- 
‘or Which contradicts that &7'-£;€B. Moreover, the cycles ¥;(a)’s 
are infinite in number. It follows therefore that Z,(Z) contains an 
infinite number of independent elements. 

Since P fullfils the condition (2) and dim P=n, we have therefore 
the isomorphism (5). This completes the proof of the statement (A) 
and hence that of Theorem 1. 


2. Let » be an integer not less than 2. Given any two pathwise con- 
nected topological spaces PCP’ and p*, a point of P, we shall always 
use t to denote the injection homomorphism: 7,(P, p*)—7,(P’, p*). 
Now, let us consider three pathwise connected topological spaces 
Q, RCP. Let s* be a point of Q(\R, and let .* be the homomorphism: 
m(Q, s*)+7,(R, s*) [direct sum]—7,(P, s*) defined by taking 
e*(n) =e(€)+e(F) where €E7,(Q, s*), [Em,(R, s*) and n=E+¢. It 
follows from some arguments given by G. W. Whitehead that :* 





5 ¢;-B is the set of all such element &-f of m(P, *) with ¢CB. 
6G. W. Whitehead, A generalization of the Hopf invariant, Proc. Nat. Acad. Sci. 
U.S.A. vol. 32 (1946) pp. 188-190. 
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Lemma 1. If OUR=P and Q(\R=(s*), t* is an into-isomor phism. 


THEOREM 2. Let P be a connected polyhedron, and P’, the polyhedron 
obtained by identifying two distinct points p, and p2 of P to a single 
point. Then, if x,(P) #0 for n=2, 2,(P’) cannot be a group with a finite 
number of generators. 


To prove the theorem, we construct a polyhedron 


Q= U Q: 
#=0,+1,42,--- 
subject to the conditions: (i) For each i, there is a homeomorphism 
fi of Q; onto P; (ii) Q; and Qj41 are in contact at the point g; =f; '(p1) 
=f;,',(p2) and have no other common points than qj; (iii) Q:\Q..; =0 
if 7>1. Clearly, Q is a covering space of P’. We have 


(7) @n(Q:;) ~ wa(P) for every i, 
and since n=2, we have 
(8) ™n(Q) aad mn(P’). 


Given any pair of integers mm’, denote by Qmm: the subpoly- 
hedron Uns<ismQ:i of Q@. Making use of Lemma 1 by changing suc- 
cessively the base point to form a homotopy group, we shall have a 
subgroup of 72(Qmm’) which is isomorphic to the direct sum 7,(Q,) 
+7 n(Qmst) + - + + +2n(Qm’) and which the injection homomorphism 
t: Tn(Qmm’)—n(Q) maps isomorphically into 7,(Q). Therefore, by (7), 
given any positive integer k, 7,(Q) contains a subgroup isomorphic to 
the direct sum of k groups ~7,(P). This together with (8) and some 
arguments in group theory proves Theorem 2. 


CoROLLARY. Under the same hypotheses of Theorem 2, if n=2 and 
@n(P’) 40, then 1,(P’) cannot be a group with a finite number of gen- 
erators. 


To prove this, as in the proof of Theorem 2, we construct the cover- 
ing space Q of P’. If n=2 and 7,(P’) #0, then we have an essential 
mapping of the m-sphere into some Qmm’, that is, 7.(Qmm’) #0 for some 
Qmm’. Clearly, Q is also a covering space of a certain polyhedron Q7,,,' 
obtained by identifying two distinct points of Qmm’. It follows there- 
fore from Theorem 2 that 7,(P’)=7,(Q) =72(Qim’) is not a group 
with a finite number of generators. 


THEOREM 3. Let P be a connected polyhedron, and P’ the polyhedron 
obtained by identifying two distinct points p, and p. of P. Then, if 
n=2 and ,(P) =0 for all 1<t<n, ,(P’) is the weak direct sum of an 
infinite countable number of groups each of which is isomorphic to r,(P). 
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We precede the proof of the theorem by two lemmas. Given two 
polyhedra PC P*, and two points p+ p, of P, we shall say that P* is 
a segmental extent of P through the points p; and fy», if there is a 
simplicial decomposition L* of P* such that p; and 2 span a ground 
1-simplex of L* and P is built of all simplexes of L* other than the 





simplex | pip2| , that is, P=L*—|p,p)- 


Lemma 2. Let P* be a segmental extent of a polyhedron P through the 
points pix p2 of P, and let P’ be the polyhedron obtained by identifying 
the points p; and p2. Then P* and P’ have the same homotopy type. 


This can be easily obtained by some standard procedure in homot- 
opy theory. The detailed proof will be omitted here. 


LemMA 3. Let P* be a segmental extent of a connected polyhedron P 
through the points pix~p2 of P. Then: (i) The injection homomorphism 
t: ™1(P, p1)—m1(P*, p1) is an into-isomorphism; (ii) 11(P*, p) is iso- 
morphic to the free product of ™:(P, p1) and an infinite cyclic group. 


To prove this, by the definition of segmental extents, there is a 
simplicial decomposition L* of P* such that p; and #2 span a ground 
1-simplex of L* and P= L*— | p,p,|. Since P is connected, there is a 
simple arc A contained in the 1-skeleton of P and joining p; and pz. 
Clearly, S'= | pips| UA is homeomorphic to a circle. 

Denote also by « the injection homomorphism: 7(.S', )—>m(P*, 1). 
Given an arbitrary element §=&&---& of the free product F 
=,(P, p1) oO 1(.S', p2) where £m (P, pi) or 1(S', pi), put u*(£) 
=1(&,)e(&) - - - o(&). Then, since 7(A, p1) =1, c* establishes an onto- 
isomorphism: F—7,(P*, p:).” (ii) follows now therefore at once, 
since 71(.S', p:) is cyclic infinite. (i) follows from the fact that the 
homomorphism t: 7(P, 1) —7(P*, p1) agrees with c* over the sub- 
group m(P, pi) of F. 

PROOF OF THEOREM 3. Without loss of generality, we may assume 
that P is a polyhedron contained in a sufficiently higher-dimensional 
Euclidean space or in the Hilbert space so that it has a segmental 
extent P* through ~; and 2. Let L* be a simplicial decomposition 
of P* such that p; and #2 span a ground 1-simplex of L* and P 
=L*—|p,p.|. By Lemma 2 it suffices for us to prove that 7,(P*) is 
the weak direct sum of an infinite countable number of groups 
=m,(P). Let us construct as in §1 a simplicial complex L* such that 
the polyhedron P* built of the simplexes of L* is a universal covering 
space of P* with a simplicial covering mapping @. 

Denote by P; an arbitrary component of 6-'(P). P; is then a cover- 








7H. Seifert and W. Threfall, loc. cit. pp. 177-179. 
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ing space of P with covering mapping 6| P;. Let f be a mapping: 
S'—P; where S' is a circle. Then f ~0 in P* and hence @f ~0 in P*. 
It follows from Lemma 3(i) that 6f ~0 in P and hence by the cover- 
ing mapping 6| P; that f~0 in P;. Thus, P; is also a universal covering 
space of P. Next, we see that every P; is a polyhedron composed of 
the simplexes of a subcomplex L; of L*. Clearly, a simplex of L* is of 
dimension 1 if it is not in any L;. We have therefore that H,(L*) is 
the weak direct sum of the H,(L;)’s for t=>2. By a theorem of Hure- 
wicz,* we obtain easily that 7,(P*) is the weak direct sum of the 
mn(P;)’s. 2 

Since 1,(P,;)~7,(P), it remains only to show that the P;’s are 
countably infinite. But this follows from the fact that the com- 
ponents of @-'(P) are in one-one correspondence with the collection 
of left cosets of 1(4(P)) in 7,(P*). By Lemma 3 this collection is 
countably infinite. 

Repeating the use of Theorem 3 by taking »=2, 3, 4, - - - , suc- 
cessively, we get the following corollary. 


CorRoLuary. Let P be a connected polyhedron, and P’ the polyhedron 
obtained by identifying two distinct points of P. Then P’ is aspherical 
if and only if P is aspherical. 
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UNSTABLE HOMEOMORPHISMS 
W. R. UTZ 


1. Definitions. Let f be a homeomorphism of a metric space X 
(with metric d) onto itself. f will be called unstable on X provided 
there is a number 5(f, X) >0 (called an instability constant) such that 
corresponding to each pair of distinct points x, y of X, there is an 
integer n(x, y) for which 


d(fr(x), f(y)) > 8. 


As an example of an unstable homeomorphism let X be the Euclidean 
plane. Select a point O of X. Define f(O) =O and if O¥pEX, define 
f(p) =q where g is the point of the ray Op, with end point O, such 
that d(O, g)=2d(O, »). Now f is unstable, with 6 arbitrary, since 
if d(x, y) =r, 


d(f™(x), f-(y)) = 2*-r. 


Let M be a metric space and let ¢(M) = M be a homeomorphism. 
O(m)= > *2¢'(m) is called the orbit of m€@M under ¢, O_(m) 
= ia! ¢‘(m) is called the negative semi-orbit of mE M under ¢, and 
O,(m) = D5 $*(m) is called the positive semi-orbit of mE M under 
@. The point is said to be an a-limit point (w-limit point) of the orbit 
O if there exists a point x€O and a sequence of integers m;>m2> -- - 
(m<m2< -- +) such that lim @*(x) =p. The set of all a-limit points 
and the set of all w-limit point of an orbit O are closed sets which are 
invariant under ¢ (cf. [3, §2]).! 

O(m) will be called positively (negatively) asymptotic to a set AC M 
under @ if, given e>0, there exists an integer N(e) such that »>N 
(n<N) implies ¢"(m) € V.(A), the e-neighborhood of A. Let x and y 
be distinct points of M. O(x) and O(y) will be called positively 
(negatively) asymptotic if, given e€>0, there exists an integer N such 
that »>N (n<N) implies 


d(o"(x), o*(y)) <e. 


2. Instability and asymptoticity. A space is said to be dense-in- 
itself if every point of the space is a limit point of points of the space. 
Unless otherwise qualified X, in this section, shall denote a compact 
metric space that is dense-in-itself and f(X) =X shall be an unstable 





Presented to the Society, September 2, 1949; received by the editors October 1, 
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1 Numbers in brackets refer to the references cited at the end of the paper. 
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homeomorphism with instability constant 6. 


(2.1) THEOREM. X contains a pair of points whose orbits are asymp- 
totic in at least one sense. 


Proor. Consider the product space X*?=X XX and the homeo- 
morphism g(X?) =X? defined as g(x; Xx2) =f(x1) Xf(x2), %1, x2EX. 
If z3=x; Xy; and 2.=xX2Xyez are elements of X°?, let 


p(21, 22) = d(x, x2) + d(y1, yo). 


With this definition, X* becomes a metric space.’ 

If D denotes all elements of X? of the form xXx, xCX, then D is 
compact and invariant under g. Let U be the 6-neighborhood of D 
in X*, If z=xXy is a point of U, then p(z, D) <4, that is, d(x, p) 
+d(y, p) <6 for some pEX. However, d(x, y) Sd(x, p)+d(y, p) <4, 
hence d(x, y) <6. Thus, since f is unstable on X, the only points of X? 
whose orbits (under g) lie in U are points of D. 

Let N(D) be a neighborhood of D in X? such that its closure, 
N(D), is a subset of U and let {z;} be a sequence of points of X?—D 
such that z;>z€ D. Since N(D)CU and f is unstable on X, no orbit 
O(z;), i=1, 2, - - - , can be entirely in N(D). Thus for each i there is 
an integer m; such that 


g™ (zi) & N(D). 


For each 7 we can assume that m; has the smallest absolute value for 
any integer with the stated property. There are either an infinite 
number of the collection {m;} that are positive or an infinite num- 
ber that are negative, or both. Suppose that there are an infinite 
number of positive elements of the sequence and let | m;} denote this 
class. In case there are an infinite number of negative elements of 
the original sequence, the proof is similar. The collection can be con- 
sidered as ordered so that the elements increase with their subscripts. 
aay exists a point s© X*— N(D) such that for some subcollection of 
mM; 


g™(z;) > s. 


Hereafter, {m;} is to denote this subsequence of the initial sequence. 
The negative semi-orbit of s lies in N(D) since 


g™—™(zi) = g-™(g™(zi)) > g-™(s) 


and for 7 sufficiently large and m>0, 





2 g(X*) = X? inherits instability from f with the same instability constant. 
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g™—™(z:) € N(D). 


Let O denote the orbit of s. Since N(D) is closed, O., the set of 
a-limit points of O, is in W(D). Moreover O, is invariant and if O is 
not negatively asymptotic to the set D, there exists a point ap in O. 
but not in D such that 


O(a) C Oa C M(D) C U. 


As was remarked, an orbit remains in U only if it is the orbit of a 
point of D; thus we conclude that O is negatively asymptotic to D. 

If s=xXy, then for «>0O there exists an N such that for n<N, 
p(g*(s), D)<e. This implies d(f*(x), f*(y))<e and the proof of the 
theorem is complete. 

An unstable homeomorphism followed by an unstable homeo- 
morphism is not necessarily unstable. However, under some condi- 
tions a combination of homeomorphisms is always unstable. In order 
to continue the investigation of asymptotic orbits we digress to prove 
the following theorem. 


(2.2) THEOREM. Let X be compact and metric and let f(X) =X be an 
unstable homeomorphism. For any integer m0, f™(X)=X is un- 
stable. 


Proor. We first recall that if X is compact and metric and M(X) 
=X isa homeomorphism, then given §>0 there exists 7 >0 such that 
d(x, y)>é& implies d( M(x), M(y))>n. Now, let ¢(X)=f"(X) and 
consider the homeomorphisms f‘(X), 7=+1,+2,---, +m. By the 
remark above, there exist numbers 7;>0 (¢=+1,+2,---, +m) 
such that d(x,y) >6 implies d(f‘(x), fi(y)) >i, for all x, yEX. We shall 
show that min {n} is an instability constant for (X). If x and y are 
distinct points of X, there exists an m such that 


d(f™(x), f*(y)) > 6. 
There exists an integer r such that 0<|rm—n| <m and if i is taken 
as rm—n, then 
fi(f(s)) = fr™(s) = o°(5), s€ X- 
Since d(f*(x), f*(y))>6, by the remark above d(¢"(x), $7(y)) 


>min ni} and hence ¢(X) is unstable with instability constant 
min Nis. 


(2.3) Lemma. If xCX is a fixed point of f(X) =X, then there exists 
a point of X whose orbit is asymptotic to x in at least one sense. 


Proor. Let U be the 5-neighborhood of x and let {x;} be a sequence 
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of points of X —(x) for which lim x;=x. Let NCU be the closure of 
a neighborhood of x. No matter how large 7 is taken, O(x;) intersects 
X —N since f is unstable. As in the proof of (2.1), let m; be the small- 
est integer in absolute value for which 


fm(xi) € N. 


Either an infinite number of the m;,’s are positive or an infinite num- 
ber are negative, or both. Assume that an infinite number are posi- 
tive. If this is not the case, the proof is similar. We can select a se- 
quence of these integers that go to infinity with their subscripts and 
such that the points f"*(x,;) converge to a point yC X — N. The nega- 
tive semi-orbit of y is asymptotic to x by arguments similar to those 
used in the proof of (2.1). 


(2.4) THEorem. If xCX ts periodic under f, then there exists a point 
of X whose orbit is asymptotic to O(x) tn at least one sense. 


ProoF. If x is of period m, x is a fixed point under f"(X). By (2.2), 
f™(X) is unstable and by the previous lemma there is a point yCX 
such that O(y) is asymptotic (with respect to f"(X)) to x in at least 
one sense. Assume O(y) is asymptotic to x under f"(X) in the positive 
sense (the other possibility can be similarly treated). Then for e>0 
given, there exists an integer Ky such that 1> Ko implies 


d(fi™(y), fim™(x)) <e. 
Moreover, for a given integer j there exists an integer K; such that 
1> K; implies 
d(fimti(y), fimti(x)) < e. 
If K =max (Ko, Ki, - - - , Km_1), then for i>K, 
d(fimti(y), fimti(x)) < «, j =0,1,2,---,m—1. 


Thus there exists an integer N (namely (K+1)m) such that »>WN 
implies 


d(fr(y), f(x)) <«. 


This completes the proof of the theorem. 

Let X be a metric space and let f(X)=X be a homeomorphism. 
The point x€X will be called an unstable point under f provided there 
exists a number 6(x) >0 such that if y is any point of X distinct from 
x, then for some integer n(y), 


d(fr(x), f"(y)) > 6. 
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It is easily seen that if x is unstable under f, then each point of O(x) 
is unstable under f (for the same 4). The following statements fol- 
low from the proofs of (2.2), (2.3), and (2.4). 

(i) If X is compact and metric and xCX is an unstable point under 
the homeomorphism f{(X) =X, then for any integer m 0, x is unstable 
under f™(X) =X. 

(ii) If x is a limit point of the compact metric space X and is unstable 
and periodic under the homeomorphism f(X)=X, then there is a point 
of X whose orbit is asymptotic to O(x) in at least one sense. 

The homeomorphism of the unit interval onto itself defined by 
x—x3 is an example of a transformation under which some, but not 
all, points are unstable. 


3. Additional results and examples. 


(3.1) THEOREM. Let X be compact and metric and let f(X) =X be an 
unstable homeomorphism. If K is any positive integer, the points of X of 
period K are finite in number. Thus the periodic points of X form a 
countable set. 


Proor. If X contains an infinity of fixed points, they have a limit 
point which is a fixed point. At this fixed point instability is violated. 
If X contains an infinity of points of period K, under f*(X)=X 
there are an infinity of fixed points, contrary to the instability of f*. 
Thus the points of period K are finite and the theorem is proved. 

A compact dense-in-itself space has the potency of the continuum 
[5, p. 68]. Thus, by (3.1), there is no pointwise periodic unstable 
homeomorphism on such a space. 

A transformation ¢(M) = M is said to be regular on M, a metric 
space, if given a real number e>0, there exists a real number 6>0 
such that if x and y are points of X for which d(x, y)<6, then 
d(*(x), "(y)) <e for all integers n (that is, @ has equi-continuous 
powers). A point x of a metric space X is said to be almost periodic 
under the homeomorphism ¢(X) =X if given any real number e>0, 
there exists a relatively dense (successive differences bounded) se- 
quence of integers {m;} unbounded above and below such that 
d(o"*(x), x) <e for all integers 7. The transformation ¢ is said to be 
almost periodic if, for each e€>0, every point of X is almost periodic 
under @ for the same sequence {ni}. Clearly, instability is a strong 
contradiction of regularity on a space that is dense-in-itself. It is 
known [2] that if ¢ is almost periodic on a compact metric space, then 
¢ is regular. Thus an unstable transformation on a compact, metric 
space that is dense-in-itself cannot be almost periodic. However, in 
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the examples cited below there is an unstable homeomorphism that is 
pointwise almost periodic on such a space. 

Examples of orbits asymptotic under unstable homeomorphisms 
can be found in the symbol spaces extensively investigated by Morse 
and Hedlund.’ If € is the space based on two symbols, then € is 
compact, metric, and dense-in-itself. Hedlund [3] has pointed out 
a pair of doubly asymptotic orbits in ©. Another example consists of 
the closure, M, of the orbit T [4, p. 832] due to Morse. This subset 
of € is a minimal set on which the transformation is pointwise almost 
periodic. In M there is an orbit T’ [4, p. 833] positively asymptotic 
to T, an orbit S negatively asymptotic to JT, and still a fourth orbit 
negatively asymptotic to J’ and positively asymptotic to S. Other 
examples can be constructed in &. 
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§ & and the unstable homeomorphism of € onto itself are defined, for example, in 
{1], [3], and [4]. 

















THE RELATION BETWEEN THE CLASS NUMBER AND 
THE DISTRIBUTION OF PRIMES 


N. C. ANKENY AND S. CHOWLA 


We shall present here a very simple proof of a connection of the 
distribution of primes and the class number of a quadratic imaginary 
algebraic number field. All constants in the following are easily 
computable. No other method is available to compute the class num- 
ber with exact constants. The following method, however, is based on 
a conditional hypothesis. 

Let d=3 (mod 4) and a prime; k(d) the class number of the field 
R((—d)"?) where R is the rational numbers; 2(z; d, ¢) the number of 
primes not greater than z and congruent to ¢ (mod d). 


TuHEoreEo. If x(z;d, t) <<Az/(d—1) log z for any z withd <2<e@""!" 
and for all t which are nonresidues (mod d); where 
A <2, c=(1/25)(1—A/2), 
then h(d)>r ford >N=N(A, r). 
Proor. By hypothesis the number of primes not greater than z 


and quadratic residues of k must be not less than (1 —A/2)(z/log 2), 
as the maximum number of primes which are nonresidues is 
(A /2)(z/log z). 

If! h(d) =sSr, these primes must be represented by one of the 
following s reduced forms: 





1 
a;2 + byxy + Gy? = ; ((2a;x + by)? + dy?) 
ai 
where 0<a:<(4/3)"*, |bs| $(d/3)"* for i=1, 2,---, 5. 





We shall now compute an upper bound on the number of all num- 
bers not greater than z for d<z<e*"* and represented by one of 
the above s forms. 

Now 


(2a;% + by)? + dy’? S 4a 
has at most 2(4a;2/d)/?+-1 different positive and negative integer 


solutions for y, as clearly by above | y| < (4a;2/d)""*. Hence, for a 
fixed y, 
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1 We shall assume here that all the elementary facts on the representation of 
numbers by binary quadratic forms are known. E. Landau, Vorlesungen iiber Zahlen- 
theorie, vol. 1. 
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| 2asx| S (4a2)"? + | diy 
| bs| 
~ (4ocs)(1 7 cn: 


Therefore, there are at most 2(z/a;)"/2(1+ | b| /d'!*)+-1 different solu- 
tions for x. 
Therefore, at most 


(SY +5) 0)" (+ ae) + 4 
<((F) 0) ) - a 


(utilizing our bounds on a;and b;) numbers not greater than z can be 
represented by any one form. 

Therefore, at most 25(z/d?)s numbers not greater than z can be 
represented by all s forms. Therefore, 


$2 A 2 
25—2 (1 _-— , 
qil2 2/ log z 
1 A 
log zs = —{ 1 — — } d!? 
25s 2 


1 A 
(1 oe -) qua 
25r 2 


c 
— qi/2 
r 

















IV 


IV 


which is a contradiction to the definition of z. 

It is interesting to note that Viggo Brun has shown z(z; d, #) 
<Az/d log z for z2d'**, but the A is about 6. Selberg’s recent work 
yields an improvement in the value A, to A slightly greater than 2. 

The above method works for any positive d. When d=3 (mod 4) 
and a prime, the problem of the greatest d such that h(d) =1 has not 
yet been settled. 
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THE SOLUTION OF A UNILATERAL DIRECT 
PRODUCT MATRIX EQUATION 


JAMES H. BELL 


Introduction. In the study of families of solutions of the unilateral 
matrix equation, over a field ¥ of characteristic zero, the matrix 
equation > ‘,_, An: XX"=0 occurred. Necessary and sufficient con- 
ditions were obtained for the solution of this equation.! The more 
general equation > -%,_5 Amn: X(KmuX™) =0 is considered in this paper. 
The-solution of this general equation is reduced to the solution of a 
system of simultaneous unilateral matrix equations, which are equal 
in number to the number of linearly independent (over 7) matrices 
in the set A,, A,-i, - - - , Ao. Also, it is shown how, under certain 
conditions, the equation may possibly be solved using a method 
paralleling the method of M. H. Ingraham [1]? for the solution of the 
unilateral matrix equation. In this connection, an interesting re- 
mainder theorem and a divisor theorem are obtained. 

In this paper the matrices involved in the equations will have 
elements in 7. For the sake of brevity A - X B =(A0b,;) will be written 
AXB. Let \ be a scalar indeterminate. A matrix with elements in 
the polynomial ring [A] will be termed a \-matrix. A square 
\-matrix which has an inverse which is also a \-matrix is called uni- 
modular. lf TA =B where T, A, and B are \-matrices and T is uni- 
modular, then A is said to be a left associate of B. 

Every square \-matrix is the left associate of a unique A-matrix 
of the following form: Every element below the main diagonal is 
zero. If the main diagonal element is nonzero, it is a monic poly- 
nomial and the other elements in its column are of lesser degree in \. 
In the case that the main diagonal element is zero, then all of the 
elements in its row are also zero. This matrix will be referred to as the 
canonical triangular form or c.t.f3 


1. The general equation. In this section X will be considered to 
be an Xn matrix, A. (m=0, 1,---, 5) will be an rXp matrix, 
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1 J. H. Bell, Families of solutions of the unilateral matrix equation, Proceedings of 
the American Mathematical Society vol. 1 (1950) pp. 151-159. 

2 Numbers in brackets refer to the bibliography at the end of the paper. 

* The canonical triangular form is obtained in the same manner as the Hermite 


normal form [2], except that the operations are carried out on the columns in reverse 
order. 
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and K,, will be tXn. If M=A'X?X Btx*=(m,;)"*X", the matrix 
[ M],; will be defined to be the matrix (m_1r4i,c-1yp+j), R=1,2, - - -, 
t; 1=1,2,---, m. It follows that [M],;=a;,B, [M]i5+ [NV]; 
=[M+N],;, and [M],;=0 for all i and j, if and only if M=0. 


THEOREM 1. The equation 73,5 AmX(KmX™)=0 over ¥, where 
Am = (Gm,ij)"*?, has a solution tf and only if the unilateral matrix equa- 
tions p Om ij KmX"™=0 (4=1, 2,---,7; 7=1, 2,---, p) havea 
common solution. These simultaneous equations may be reduced in 
number to an equivalent set equal in number to the number of linearly 
independent (over Ff) matrices in the set A,, Asi, +--+, Ao. 


Let Q= > 5-9 AmX(KnX"), then [Q]i;= D320 Gm.i;KmX". 
Therefore, Q=0 if and only if [Q];;=0 for every i and j. That is, X 
is a solution of Q=0 if and only if X is a solution of the simultaneous 
set of equations }~4,-9 am,ij3KmX™=0. 

Since each equation is of degree s, and there are rp equations, it 
may be possible to pick out a basic set of linearly independent 
equations. Any solution of the basic equations will be a solution of 
the whole set. The scalar coefficients (the a,,,;;) of any equation will be 
linear combinations of the coefficients of the basic equations. Form 
the matrix (@,,4;, @-1,:j, - * * » @o,4j) (@=1,2,---,73;7=1,2,---,p). 
The rank of this matrix will equal the number of linearly independent 
equations and will also equal the number of linearly independent 
columns in the matrix. Each column is one of the matrices A,, con- 
sidered as a vector in rp space. Hence the number of linearly inde- 
pendent equations equals the number of linearly independent ma- 
trices among A,;, As1,-:-°-, Ao. 


THEOREM 2. If the matrix Kn (m=0, 1,---, 5) is square and of 
order n, the equation > 3,5 AmX(KmX")=0 will have a solution 
only if the rp polynomials formed by taking the determinant of 
Dnata, t3Kad™, for every i and j, have a common divisor of degree n. 


If X is a solution of >-4-9 am,i;3KmX"=0, then the characteristic 
polynomial of X must divide the determinant of 7%, dm,i;KmA” [1]. 


Coro.iary. The equation >°3,.5 Amn XX"=0 has a solution if and 
only if the polynomials >~',_5 dm,i;A" have a common divisor >~%,_4 dm” 
which ts not a unit, and 1s such that > dmnX™ =0 has a solution. 


2. An alternative method. If all of the matrices are square al- 
though the order of A, may be different from the order of X, the 
solution of the equation may be carried out by a method paralleling 
Ingraham’s method for the solution of the unilateral equation [1]. 
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Let A=\J*x* and form the matrix ) 3,5 AnX(KA™). This 
matrix will be a A-matrix. It is a well known theorem that (A XB) 
(CXD) =(ACXBD), if A and C, and B and D, are of the same orders. 


THEOREM 3. If A and B are two square d-matrices, not necessarily of 
the same order, and if A® and B® are the canonical triangular forms of 
A and B respectively, then (A XB)*® =A® XB4. If T,A=A# and T:B 
= B#, then (T; XT:2)(A XB) =(A XB)*. 


Suppose A and B are \-matrices and the c.t.f.’s of A and B are 
A#® and B# respectively where 7,A =A¥ and 7,B=B4%. It follows 
that (7, XT:)(A XB) =A XB4. An inspection of A” X B# will show 
that it is in canonical triangular form. Therefore, A? x B? =(A XB)#, 
since (7; XT>2) is unimodular. 


TuHeoreM 4. If Q= > 5.5 AmX(KmA™), then Q=S(IX(A—X)) 
+ >°3oAmX(KmnX™), where I is of the same order r as Am, and S 
is an rn Xrn d-matrix. 


The proof of Theorem 4 is by induction on s since 
Ay Xx (KiA)+ Ao Xx Ko 
= (Ai X Ki)(T X (A — X)) + Ai X (Ki X) + Ao XK Ko 


and 


a X (KnA™) = (A, X (K,A*"))( X (A — X)) + A, X (K,XA") 


s—l 
+ >) Am X (KnA*). 
m=0 
CoROLLARY. The matrix X is a solution of Dnt An X(KaX =)=0 
if and only if > 3,0 AmX(KmA™) =S(IX(A—X)). 


This corollary follows directly from Theorem 4. 

Since the matrix X is a solution of )-S0 AnX(KmX™")=0 if 
and only if Q= }“3,-0 Am X (KmA™) = S(IX(A—X)), then X is a solu- 
tion if and only if Q?=R(IX(A—-X)). Let A=(A—X)#, then 
TA=A—X where T is unimodular. Also, (7X(A—X))*=IXA. 
Therefore, X is a solution if and only if there exists a matrix A in 
canonical triangular form such that A is the left associate of 
A-—X, that is, TA=A—X, and Q?=R(IXT-")(IXT)(IX(A-X)) 
=P(IXA). 

The problem of solving the original equation is thus reduced to 
that of factoring Q¥ so as to obtain a right divisor which is of the 
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form (I XA), where A is the c.t.f. of a matrix A— X and X has ele- 
ments in 7. 

A matrix A is the c.t.f. of a matrix A—X if: The degree of | [6-1 dmm 
is less than or equal to i, the degree of []*.-1 @mm is equal to m, and if 
A=) ?_. B»A* the matrix Wi=||B,, Bp, - - - , B,|| is of rank n. 
These conditions are necessary and sufficient [3]. 

Let Q¥ =(q;;). Since Q” and IXA are triangular matrices, it fol- 
lows that P is a triangular matrix and 


(1) 9 i—1yr+t, G@—yret = PG—1yr+t, G—1yr4 tii (¢=1,2,---,7). 


Thus a;; (¢=1, 2, - - - , m) must be picked to satisfy (1) and the con- 
ditions listed above. 
The other elements of the matrix A are obtained in the following 


manner: In any column, say the jth: a;;, @j-1,;, ---, a1; are ob- | 
tained in the order listed, and the columns are obtained in the order 
j=1, 2,-+-+-,mn. Thematrix IXA is composed of diagonal matrices 


A;; of order r, and A;;=a;;I***. 

Assume that all of the elements up to a;; have been found, then all 
pes GGS(i—1)r; k>lr, j=(4—1)r+1, (¢—1)r+2,---, 27) are de- | 
termined. The following system of equations determines a;;: 


P at—r1yr+t,l—1yr4+-3 = 9, ‘> 7: 

and 

é 

ym P (1) r+, (m—1) r+ Emi = Q(t—1)r+t, (i—1) r+ is 1sSi sj Sr 

m=l 
That is, 

D (t-1)r+t, yr 0 = J t—ay rte, G—1 r+ 
(2) 


1 
ma > P (t—1yr-+t, (m—1)r+-j74mi MOd Ajj. 
m=(l+1 


Therefore a;; must be a solution of m(m+1)/2 linear congruences. 
These congruences may have no solution, a unique solution, or a 
family of solutions. If at any stage it is impossible to solve the con- 
gruences (2), then there is no factorization A having the chosen main 
diagonal elements. 

It is interesting to note that if /=1, 


Qi—1)r+t, G—-1yr+ 7 = O mod aji, t 


IIA 


j. 


The above method gives an algorithm for the complete solution of 
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the equation 74,0 An- XK,»X"=0, if the matrices involved are 
square. 

Results similar to those in this paper may be obtained, in some 
cases more readily, in the consideration of a (X*K,,)- XA, =0, 
Dine AmX-(KnX")=0, and }“S0(X"K,») X-An=0, and so on, 
where A X -B=(a;;B). 
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AVERAGES OF CHARACTER SUMS 
P. T. BATEMAN AND S. CHOWLA 


Suppose that x is a primitive residue character! modulo k, k>1, 
and that for y non-negative, S(y) = )cosisy x(J). It is important [see, 
for example, 11] in the analytic theory of numbers to have as much 
information as possible about the sums S(y), in particular about 
their maximum order of magnitude; it is known (cf. [13; 14; 8]), for 
example, that S(y)<k'/? log k, but unknown whether or not M(x) 
=o0(k'/? log k) as k tends to infinity, where M(x) is the maximum 
of | s(1)], oes | S(k—1)]. Hua [4; 5; 6] has shown that it is often 
helpful to consider the averages n-! )-*_, S(m). In this paper we 
consider some further developments of this idea. 


1. Preliminaries. We recall [7, pp. 483-486, 492-494] that if 
x is a primitive residue character mod k and if r(x) = pa x(n)e?* lk, 
then | r(x) | =k'/? and 
k 


(1) Do x(m)ertimnlt = X(m)r(x) 


n=1 


for any integer m, x being the complex conjugate of x. 
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The function S(kx) is of bounded variation and period unity, and 
as such has an everywhere convergent Fourier series. It may be de- 
duced from (1) (cf. [13, pp. 23-24] and [8, pp. 81-82]) that this 
Fourier series is 

T(x) X(m) 
(2) te) = 2, —— 


2Qri m0 m 





where m runs over the positive and negative integers and 
1 

' > S(m). 

m=0 


Thus if we define a function S*(y) as S(y) if y is not an integer and 
as S(y)—x(y)/2 if y is an integer, we have 


| 


D 


(3) AG) « f S(kx)dx = 


0 


=~ 





T(x) & x(n) 
A(x) +—— © x) 2enx if x(—1) =1 
T =i 8 
ied (x) | (n) 
TEE) an, TLS) e 
A(x) - — > —cos2anx if x(-—1)=-1 
Wt n=l n 
for all non-negative x. 
2. Another proof of Paley’s Q-result for S(m). If we put x=0 in 
(4) we get a formula for the arithmetic mean A(x) of S(0),---, 
S(k—1), namely 
0 if x(—1) = 1 

5 A(x) = 3 1t(x) 

(9) ( G L(i, X) if x(-—1) = —1, 
wi 


where L(s, X= p X(n)n-* for R(s) >0. The second half of formula 
(5) can of course be proved by the method used in [9] to prove the 
second part of Satz 217 (of which the second half of (5) is a general- 
ization), but some use of Fourier series is essential.” 

The second part of (5) enables us, when x(—1) = —1, to use in- 
formation about the order of magnitude of L(1, x) to get informa- 
tion about the order of magnitude of A(x). For example, a slight 
change in the argument of [2] shows that for real primitive x with 
x(—1)=-—1 we have 


L(i, 
(6) lim sup fice ak x) > ev, 
ro log log k 





2 Naturally (5) can be proved in a roundabout way by showing that both sides are 
equal to L(0, x). The argument indicated here essentially stems from Minkowski 
(cf. [13, p. 26]). 
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y being Euler’s constant. (The lim sup is unambiguous, since for 
each k there is at most one real primitive x with x(—1)=—1.) Now 
7(x) =tk"/? for real primitive x with x(—1)=—1 [9, Satz 215] and 
thus (6) gives the following result. 


THEOREM 1. If x runs through all real primitive characters with 
x(—1)=—1 in order of increasing size of the modulus k of x and if 
A(x) is as defined in (3), then 

A(x) ev 
lim sup ———————- 2 — - 
re k/? log log k ™ 


IV 


This theorem is a slightly stronger form of Paley’s result (see [12; 
10; 1]) that if x is a primitive character modulo k, then M(x) 
= Q(k'!? log log k), where M(x) is the maximum of | S(0)|,---, 
| S(k— 1)| ; for our theorem shows that this Q-result is true even for 
the arithmetic mean of S(0), - - - , S(R—1). 

We remark in passing that Parseval’s formula applied to (2) or (4) 
gives 





1 k >. 1 
= | Sim) — AGo |? = ff |scea) -— AG) fae 
RB sent 0 
2. 4 k 1 
= —— = 1 patie se 
ses" nlt-g 


where the ’ indicates summation over the positive integers relatively 
prime to k. Alternatively we have, in view of (5), 











sg i 
‘— if x(-—1)=1 
1 #1 =e n? ( 
— >>| S(m) |? = 
k m= st 28 , 
\—(— 2’ +|L0,0|?) if x(-1) =-1. 
| a? 2 a=1 n? 


3. Estimation of certain partial averages of S(m). We saw above 
that if x is a primitive character with x(—1)=1, then the arith- 
metic mean of the numbers S(0), - - - , S(R—1) is zero. Hence in this 
case we should expect a fairly good estimate of the arithmetic mean 
of S(0), - - - , S(m—1) for n<k. And in fact Hua [4; 5; 6] has proved 
that we have 


(7) a> S(m) | < —(#" _ a) for OSnS k,x(-1) = 1. 


2 eal pile Be 


If x is a primitive character with x(—1)=—1, such a neat result 
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cannot be expected, since the arithmetic mean of S(0), - - - , S(k—1) 

is not zero. However we prove the following result, which is valuable 

for m not too small relative to k, especially if | L(A, x)| is large. 
THEOREM 2. If x is a primitive character modulo k with x(—1)=—1 


and if akSnsk, where a is a number between 0 and 1, then 


[1 =! 1 
— sem - 1a, x| < (2.14 ~ tog ~) i 2. 
nN m=0 + a 
Proor. Put g=[k/2], p=e?*/*. Then by (1) we have 

7(X)S(m) = > x()r(X) = > } > X(h)p"! 
1=0 


l=0 h=—gq 











q acne ” 
= 2 x(h) : _ 
h=1 p*—1 
q pr(mtt) 4 p—hm 
= 2 x . 
h=1 p*—1 
q 
id. X(h) cot 
h=1 
Hence 
7(X) x pint) — p-h(n-1 
r S(m) = — ~< x(h) <—__* 
n m=0 N hel (p* — 1)? 


h 
+ >» X(A) cot rs 


1 Sx sin (2rhn/k) 
2in hm sin? (xh/k) 


4 h 
+ #0 x(h) cot —— 
h=1 k 
Now 1(x)r(X) = —7(x)r(x) = —k for x(—1) = —1 and thus 


r(X) {> > rod oh 


1) = sim) - = 1, z) 


nh m=0 

















AVERAGES OF CHARACTER SUMS 


: «4 sin (2rhn/k) 
(8) = — 2 xh) ——_—_— 
2in imi sin? (xh/k) 


g wh 1 
> x4) (cot —— — 
id x( . aa =a) 





a > 2 
-—)> x) _ 4+ Re +B, 
T hegtl 
say. If we put Si(h) = > *_,,, %(m) and use the fact that | S,(h)| <2-k, 
we have 








ie - Si(h FP <= 1 
jal-|— F Sete 
. © hagit h(h + 1)! © hag W(h + 1) 
©) 21k 
ee omens £ om, 
a(q + 1) T 
Using the fact that 0<x~!—cot x$2/z for 0<x</2, we find 
; 2 1 
(10) |R2] S$—qs —k. 
T T 


We divide the summation in R, into two parts, namely 15h 
S [a-'+1] and [a-'4+2] <A Sg. In the first part we use sin (24hn/k) 
<2hn/k, in the second part we use sin (27hn/k) <1, and in both 
parts we use sin (rh/k) =>2h/k. Thus 


1 f+) 2xhn/k 1 g 1 


| Ri “5 
2n h=1 4h?/k? 2n h=[a—1+2] 4h?/k? 


WA 
| 








[a~1+1] 1 R2 ~ 1 
k >) —+ — 


TT 

4)» & 8" matte ¥ 
= (= + tog —) + =a 

4 2 a 8n 


3a v 1 1 
< e+ Tog — + —)o 
a 


lA 


(11) 


lA 


A 


Combining (8), (9), (10), and (11), we get our theorem. 


4. A theorem of Davenport. Davenport [3] has proved that if s is 
a fixed complex number with 0<o¢=R(s) <1, then for any primitive 
x we have | L(s, x)| < Ck“-/? where C is a constant depending on s. 
In this section we show how Hua’s inequality (7) gives a very simple 
proof of this result in the case x(—1) =1, with a specific value of the 
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constant. Unfortunately our Theorem 2 is too weak to give Daven- 
port’s result for the case x(—1) = —1. 


THEOREM 3. If x is a primitive character with x(—1)=1 and if 
0<oa0=R(s) <1, then 


|s(s + 1)| 1—c) 
| L(s, x) | = aes ob k‘ 


Proor. Put T(n) = or S(m). Then we get by two partial sum- 
mations 


= s ‘ dy 
Le, a Fe rs(n)s f —2 
0 


ant oud (m+ y)**} 


hed . , dxdy 
= T(n)s(s + »f f —- 
= 0 Jo (n+ x + y)** 


For 2s [Ru2] clearly | T(n)| < sm m Sn*, while for n= [k*/?+-1 | we 
have by (7) 


| T(n) | = 21K n +i-(@+ 1)?/k} ~ Py wel 





Thus 
aa ie 3 
|L(s,x)| S|s(s+y|> | 7(m)| 
n=1 no7t2 


tell?) x 2-1kt2) 


=I+ol{ 5 + ¥ 


n=1 n=[k/2]41 gqrts f 


(e?) dx dx 
s|so+0|{14 f = tate f } 
1 x (hey rt 


BQ-o)/2 1 2-1 pl/2 

S| s(s+ »|f14+— —+ cat 
1—go o[k/2]< 

RG-o)/2 Rilo) /2 | + 1) 

S| s(s + 1)| ‘yo > Ye a + _ |s(s+ 1) 


er ae o 











which proves our theorem. 
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INSTITUTE FOR ADVANCED STUDY 








CONCERNING A CERTAIN SET OF ARRANGEMENTS 
BEN DUSHNIK 


1. Introduction, definitions, and notations. Let m and & be two 
positive integers, with k=m. A set S of arrangements (permutations) 
of the m elements 


1,2,---,m—1,m 
will be called k-suitable, if for every k-subset of the m elements, say 
qa, a2, “eo, oe 


there exists an arrangement in S in which a; follows all the a; with 
4<k. Such sets S surely exist; for example, any set of m arrangements 
whose terminal elements are 1, 2, - - - , m, respectively, will obvi- 
ously be k-suitable for any k Sm. 

The smallest cardinal number N such that there exists a set of NV 
arrangements which is k-suitable for m will be denoted by N(m, k); 
this is therefore a well defined positive integer for any m and k, 
km. 

In any collection of arrangements of the first m positive integers, 
the set of the terminal elements of the several arrangements will be 
called the end-elements, while all the other elements will then be re- 
ferred to as mid-elements. 

We shall hereafter refer to “suitable” sets of arrangements (omit- 
ting the numerical prefix) if the value of k is clearly indicated by the 
context, or if the reference applies to all values of k. 

In this paper we are primarily concerned with the evaluation of 
N(m, k). The evaluation is not complete; the main result is given in 
Theorem I. In the last sections we use the results obtained to formu- 
late an answer to a problem in connection with partially ordered sets. 

Throughout this paper, M will denote the set of the first m positive 
integers. Small letters, insofar as they represent numbers, will repre- 
sent positive integers. 


2. Some preliminary lemmas. 


LEMMA 1. If 1Sk SkoSm Sm, then N(m, ki) S=N(m, ke) 
<= N(m2, ke). 


LEMMA 2. kS N(m, k) Sm. 





Presented to the Society, September 5, 1947, under the title A property of a set 
of permutations; received by the editors October 6, 1949. 
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CONCERNING A CERTAIN SET OF ARRANGEMENTS 


LemMA 3. N(m, 1)=1, N(m, 2)=2, N(m, m) =m. 


Lemma 4. There exists a suitable set of arrangements in which the 
terminal elements of the several arrangements are all distinct. Moreover, 
af the set of end-elements for this set of arrangements is denoted by 


a, G2,°** , Gy 


then the arrangement which terminates with a; (i=1, 2, - - -, s) begins 
with an (arbitrary) arrangement of the a;, 7 #1. 


The first three statements follow readily from the definitions. To 
prove Lemma 4, let 


A: A,, Az, Az,*++,Ae 


be a suitable set of s arrangements. By Lemma 2, we may suppose 
that s<m. Let a, be the terminal element of A;, and let A/, 71, be 
the arrangement obtainable from A; by transposing in it (if necessary) 
the element a; to the beginning, leaving the other elements undis- 
turbed. It is easy to see that the set of arrangements 

A’: Ay Ae Ay**+ Ae 

is still suitable. Now let az be the terminal element of AZ; a is 
clearly different from a. Let Aj’, Aj’, Aj’, - - -, Ai’ be the arrange- 
ments obtained from A;, Aj, Aj, ---, Aj by transposing in each 
one the element a2 to the beginning, leaving the other elements un- 
disturbed. Once again, the set of arrangements 


7 7 


Ai, Ai, A;, 2 - A, 


will remain suitable. Proceeding in the indicated manner, we shall 
finally get (after s steps at most) a set of arrangements of the sort 
described in the lemma. 


_Lemoa 5. For any natural m, the expression 
m 
—+s-1 
x 


1s monotone decreasing as x increases from 1 to m¥?, 


To prove this, we need only to examine the graph of the hyperbola 
xy=m+x?—x., 


3. We shall now prove the following theorem. 


THEOREM I. For any integral m24, let j be any integer from 2 to 
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[m/?] inclusive, and let k be any integer which satisfies the inequality 
at P— fj m+ (j—1)?-jt+1 
(A): [>| < | aes aaa 
j ae 
Then N(m, k)=m—j+1.? 





Ih 


Proor. For a given integral j between 2 and [m"/?] inclusive, the 
smallest value of k defined by the inequality (A) is 


m . 
ky = |= -+- j —_ 3, 
J 
and the largest value is 


m . 
b= (— +j7-—3 
j-1 


(with the alternatives that either no value of & is defined, or that 
k,=k,). Suppose now that we have already established the following 
facts: 

(a) For ke, one can construct a set of m—j+1 arrangements which 
is suitable; while 

(b) no set of m—j arrangements can be &,-suitable. 


Then, by (a) and (b), | 
N(m, ke) Sm—j+1, N(m, ki) > m — j, 


and the truth of our theorem will follow immediately from Lemma 1. 

As to (a), consider m—j+1 arrangements which terminate re- 
spectively with the elements 1, 2, - - - , m—j, m—j-+1, and for which 
the arrangement which terminates with s, 1<5ssSm—j+1, 
begins with an arbitrary arrangement of the other m—j end-ele- 
ments. The remaining elements m—j+2, m—j+3,---,m-—1, m, 
which constitute the set of mid-elements here, and whose number is 
clearly j—1, will therefore appear in each arrangement in the j—1 
places immediately preceding the terminal element. The ordering of 
the mid-elements among themselves will be as follows. Separate the 
set of arrangements into j—1 mutually exclusive subsets, so that each 
subset contains either [(m—j+1)/(j—1)] or 1+[(m—j+1)/(j—1)] 
arrangements, the separation being otherwise arbitrary. Now let the 
first subset have the element m—j+2 as the penultimate element in 
each of its arrangements, and let each of the remaining j—2 mid- 





1 As usual, [x] will denote the largest integer not exceeding x. 
2 The case of m=1, 2, or 3 or 7=1 is taken care of by Lemma 3. 





Vy 
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elements immediately precede the element m—j-+-2 in at least one 
arrangement of this subset. This is possible, since 


m—-jt+i m m—1 
Sa ]-Gal-=Geal- 
j-1 j-1 gl? — 4 


wil? — 1 > ji — 2. 





IIV 


We proceed similarly with the arrangements of each of the other sub- 
sets; thus, in the arrangements of the last subset the element m will 
occupy the penultimate position, and for each of the other mid-ele- 
ments there will be at least one arrangement of this subset in which 
this element will immediateiy precede m. 

This set of m—j+1 arrangements is certainly ke-suitable. Indeed, 
consider any k,-subset of M, such as 


(eC): @, da,°** , a 


(where we put k, =¢ for typographical reasons). If a, if an end-element, 
the suitability is obvious. If a; is a mid-element, consider the subset 
of arrangements in which a; is the penultimate element, and suppose 
that not all of the end-elements of this subset are members of (C). In 
this case, again, there will surely be an arrangement wherein a, fol- 
lows all the other a’s. Finally, suppose that ail the end-elements of 
the subset, in which a, is the penultimate element, belong to (C). 
The number of all other elements of (C) is thus at most 


m [ m 
- |" ]+j-3-1- —|+1-5-3. 
oe hed 


Since the total number of subsets is 7—1, it follows that there will 
be at least one subset such that neither the end-elements nor the 
penultimate element of the arrangements in this subset will be mem- 
bers of (C). Hence, an arrangement in this subset will exhibit a; as 
following all the other a’s. 

The proof of (a) is now complete. 

Proof of (b). Suppose that the contrary is true: let S be a set of m—j 
arrangements of M which is k,-suitable. We suppose further that S 
is of the sort described in Lemma 4 of §2, so that the penultimate 
element of any arrangement in S is a mid-element. Since the total 
number of mid-elements is j, there will be one of them, call it a,, 
which occurs as the penultimate element in at most 
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m— j 
i= 
J 
arrangements of the set S. Denote the several end-elements of these 
arrangements by 
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bi, be, se bg (g Ss t) 
and let 
@1, @a,°**, aj-1 


denote all the mid-elements other than a;. Now 


, r ee s m . 
atistti=| ; |+5-[F]+5-1-% 
‘ J 





so that 
{c}; bi, ba, + + + , bg; @, d2,°** , aj 


represents a k,-subset ({c} denotes the set of elements other than the 
a’s and b’s; it is empty if t=q). But it is now clear that in any arrange- 
ment of S where a; is not followed by a 3, it will be followed by a,, 
where 1 Sr <j. Hence Sis not suitable, which is a contradiction to our 
original assumptions. Therefore (b) is true, and the proof of our 
theorem is now complete. 


4. The theorem of the preceding section enables one to compute 
the value of N(m, k) for any k between 


and m, inclusive. However, the method cf proving statement (a) in 
the above section can be used to show that, if k< 7m, then 


N(m, k) < m — [m'/?]. 


In particular, if m=n*+n or n*+2n, so that M=2n or 2n+1, re- 
spectively, then 


(I) N(n? + n, 2n — 1) S nn’, N(n? + 2n, 2n) S n? + n. 
Direct computation by means of the theorem will give 
(IT) N(n? + nm — 1, 2n — 1) = n?, N(n? + 2n — 1, 2n) = n? + 72. 


Taking into account Lemma 1 of §2, (1) and (II) together show the 
correctness of the following theorem, which is a rather slight exten- 
sion of the previous one. 


‘¥ 
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THEOREM II. If m=n*?+an, a=1 or 2, then 
N(m — 1, 2n + @ — 2) = N(m, 2n+a— 2) =m—n. 


5. An application. The “dimension” of a partially ordered set has 
been considered in a paper by Miller and the author; since this term 
was used in a sense different from that employed by others,‘ we give 
its definition here. 

If P and L are, respectively, a partial ordering and a (simple) linear 
ordering of a set S, then L will be called a linear extension of P when- 
ever the following is true: if x and y are elements of S such that 
x<y in P, then x<y in L. For a given P (on S), let K be a collection 
of linear extensions of P whick has the property that, if x and y are 
elements of S which are not ordered in P, then there exist in K two 
extensions, L’ and L”, such that x<y in L’ and y<x in L”. Such a 
collection K will be said to “realize” the partial order P. By the 
dimension of a partial order P, denoted by dim P, we shall mean the 
smallest cardinal number a such that P is realized by a collection of 2 
extensions of itself. 

It is known’ that every P has a dimension, which is a finite number 
if the set on which P is defined is finite. The dimension of certain spe- 
cial partial orders has been computed. For example, the partial 
order defined on the family of all subsets of a set of power n, with set 
inclusion as the ordering relation, has dimension z.° Similarly, con- 
sider the family of all r-subsets and s-subsets of M, where 1 Sr<s<m; 
let P(m, r, s) denote the partial order defined on this family by using, 
as above, set inclusion as the ordering relation. It has been shown’ 
that 


(a) dim P(m, 1,m — 1) = m. 


In terms of the results obtained in this paper, the following general- 
ization of (a) may now be stated. 


THEOREM III. If 1<k<™m, then 
dim P(m, 1, k) = N(m, k + 1). 
ProoF. For convenience, put P(m, 1, k) =P, dim P=s, N(m, k+1) 


= N, and let 
L = {Ly Ly, ---,L,} 





3 See [1], in bibliography at the end. 

‘ For example, by G. Birkhoff in his book Lattice theory. 
® See [1, p. 601]. 
6 See [3, p. 509]. 
7 See [1, p. 604]. 
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be a set of s linear extensions of P which realize P. For any i between 
1 and s inclusive, define A; as the arrangement of M which results 
when, in L;, we discard all the symbols which represent k-subsets, 
and replace all the other symbols (which represent 1-subsets) by 
their corresponding integers. The set 


A = { Au, As,+++,Ag} 
is thus a set of s arrangements of the elements of the set M. Now, let 
@, G2, °** , Ok, Ak+1 


be any (k+1)-subset of M. The k-subset x =(aj, do, - - - , a) and the 
1-subset y = (a,4,) are not ordered in P; hence, in one of the extensions 
of L, we must have x<y, say 


z<y in &,. 
Since L; is an extension of P, we must also have 
(a;)< x in Li, j=1,2,---,h, 
and therefore 
(a;) < (@ey1) in Li, 1<jsk. 


It now follows, from the definition of A;, that a,,; follows a; in Aj, 
157k. In other words, the set A is (k+1)-suitable, and, since the 
number of arrangements in A is s, we have 


N(m, k + 1) S s = dim P(m, 1, 2). 
To complete the proof of our theorem, it suffices to show that 
dim P(m, 1, k) S N(m, k + 1). 
For this purpose, let 
A= { A, Ao, oo 2s Ay} 
be a (k+1)-suitable set of N arrangements of the elements of M. 
Transform any one of these arrangements, say 
Aj: @, do, *** , Om, 
into a linear ordering of 1-subsets and k-subsets of M in the following 
manner. The symbols a, will be re-interpreted to represent the cor- 
responding 1-subsets of M, and these a’s will be ordered according to 
the order of their appearance in A; (from left to right). If x represents 


a k-subset of M, we insert x into A; so that x follows immediately 
after the last symbol which represents an element of x. If x, y, - - -,2 


’ 


we \¥ 
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are all the k-subsets each of which is “entitled” to the same position, 
then they are inserted as a unit in that position, the order among 
them being arbitrary. [To illustrate, if the transformed A; is denoted 
by L;, then 


Ey: Gi << d2 °° CO, < @ < Op < F< YK *** LES 
where w is the k-subset whose elements are aj, de, ---, @, and 
x, Y,°* +, 2, the several k-subsets each of which contains a4; and 


some k—1 of the first 2 elements of A;.| It is obvious that the L; so 
obtained by transforming A; is a linear extension of P, so that 


L= {Ly, Ls, +> , Ly} 


is a set of extensions of P. 

Now, let x and y be any two subsets of M which are not compared 
in P. There are three possibilities: 

(a) x and y are both k-subsets; 

(b) x and y are both 1-subsets; 

(c) x is a k-subset, and y is a 1-subset which is not contained in x. 

We discuss in detail only case (a), which is perhaps the most diffi- 
cult. Let r and s be elements of M such that r is an element of x 
which does not belong to y, and s is an element of y which does not 
belong to x. The union of r and all the elements of y is a (k+1)-sub- 
set, and since A is (k+1)-suitable, there will exist A; in A in which r 
will follow all the elements of y. From the manner of construction of 
L;, it clearly follows that 


y<2zm &£, 


Similarly, there will exist LZ; in L, 742, such that x<y in L;. Cases 
(b) and (c) can be handled in analogous fashion, with the same final 
result. But all this means that L realizes P. Since the number of ex- 
tensions in LZ is N, we have 


dim P(m, 1, k) S N = N(m, k + 1). 
As already pointed out, this completes the proof of Theorem III. 


6. The partial ordering P’ (of a set S’) is said to be isomorphic to P 
(on S) if there exists a 1-1 mapping of S onto S’ which preserves the 
partial ordering; P’ is said to be dual to P if the 1-1 mapping inverts 
the partial ordering, that is, if x and y are elements of S whose images 
in S’ are x’ and y’, then x’<y’ in P’ if, and only if, y<x in P. It is 
fairly obvious that 











796 BEN DUSHNIK 


(a) dim P = dim P’ 


whenever P’ is either isomorphic with or dual to P. 

Suppose now we have 1Sr<s<m. Every r-subset x of M de- 
termines uniquely an (m—r)-subset of M, namely, its complement 
X’CM-—x. Likewise, if y is an s-subset of M, then y’=M-—y is an 
(m—s)-subset of M, and y’ Cx’ if, and only if, xCy. In other words, 
there is a “natural” 1-1 mapping of the family of all r- and s-subsets of 
M onto the family of all (m—r)- and (m—s)-subsets of M, and in 
terms of this mapping we see that P(m, r, s) is dual to P(m, m—s, 
m—r). Because of (a), the following theorem has thus been demon- 
strated: 


THEOREM IV. Jf 1Sr<s<m, then 


dim P(m, r, s) = dim P(m, m — s,m — 1). 


Finally, we may state the following theorem: 
THEOREM V. If 1<k<™m, then 
dim P(m, m — k, m — 1) = N(m, k + 1). 


This follows from the preceding theorem with r = 1, if we also take 
Theorem III into account. 


7. Conclusion. The methods used in this paper afford no means 
of computing N(m, k) when k is small in comparison with m, although 
crude estimates in such a case can be obtained by Lemma 1.° 

Similarly, the application of the notions developed here to the prob- 
lem of determining the dimension of P(m, r, s) is limited to the very 
special cases r=1 or s=m—1. 
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8 The argument in the proof of theorem 4.22 in [1, p. 605] shows that dim P(m, 1, 2) 
— «© as m— «©. By Theorem III of this paper we therefore have lim,,... N(m, 3) =, 
and by Lemma 1 we conclude that, for fixed k23, limn.. N(m, k)=©, 


ON THE DEFINING FIELD OF A DIVISOR IN 
AN ALGEBRAIC VARIETY! 


WEI-LIANG CHOW 


In the system of algebraic geometry as developed by A. Weil in his 
recent book, Foundations of algebraic geometry, a variety U in the n- 
space is defined as the set of all equivalent couples (k, P), each con- 
sisting of a field k and a point P in the m-space such that the field k(P) 
is a regular extension of k. Two such couples (k’, P’) and (k’’, P’”’) are 
called equivalent if every finite specialization of P’ over k’ is also one 
of P” over k”’ and conversely. Any field & which enters into such a 
couple is called a field of definition of the variety U. It has been shown 
by Weil in his book that among all the fields of definition of a variety 
U there is a smallest one which is contained in all of them, which we 
shall call the defining field of the variety U. A d-cycle G in a variety 
U of dimension r is a finite set of simple subvarieties of dimension d 
in U, to each of which is assigned an integer called its multiplicity; a 
cycle is called positive if the multiplicity of each of its component 
varieties is positive. Let K be a field of definition of U. Then the G is 
said to be rational over K if it satisfies the following conditions: (1) 
each component variety of G is algebraic over K; (2) if a variety is a 
component of G, then all the conjugate varieties over K are also com- 
ponents of G with the same multiplicity; (3) the multiplicity of each 
component of G is a multiple of its order of inseparability. The ques- 
tion arises whether there is a smallest one among all the fields over 
which the cycle G is rational. If such a smallest field exists, we shall 
call it the defining field of the cycle G. One observes that since by 
definition every field over which the cycle G is rational must be a field 
of definition of the variety U, it follows that the defining field of G, if 
it exists, must contain the defining field of U. 

The following simple example shows that in general a cycle does 
not have a defining field. Consider the variety U» consisting of the 
one point (x"/?, y'/?) in the 2-space S:, where x and y are independent 
variables over a field k of characteristic p; this variety U, is a simple 
subvariety of S:. The 0-cycle pU¢ is rational over both fields k(x, y'/?) 
and k(x"/?, y); but it is not rational over the field k(x, y!/?)Mk(x"/?, y) 
= k(x, y). 

In arecent discussion, Weil has communicated to me the conjecture 





Received by the editors September 20, 1949. 
1 This note is essentially an extract from a letter of the author to Professor André 
Weil, dated February 3, 1949. 
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that in case of a divisor in a variety there always exists a defining field. 
I shall give here a proof of this conjecture, based on the method of 
the associated forms.? Let U bea variety of dimension r in the m-space 
and let k be its defining field. Let F(Z, Z™, - - - , Z™) be the asso- 
ciated form of U, where the (Z), (Z™), --- , (Z™) are r+1 sets of 
n+1 indeterminates each. It can be easily shown that this form 
F(Z, Z™, - - -, Z™) is rational over k and absolutely irreducible. We 
can restrict ourselves to positive cycles in U, since every cycle ra- 
tional over a field K is the difference of two positive cycles which 
are rational over K. To each positive d-cycle G in U (since it is also 
a positive d-cycle in the m-space) there corresponds an associated 
form f(Z, Z™,---,Z); let (f) be the set of coefficients of this 
form. Then the field k((f)) is contained in every field over which the 
cycle G is rational.’ It is clear that if the cycle G is rational over k((f)), 
then this field is its defining field. Hence, to prove our conjecture, it is 
necessary only to show that in case d=r—1 the divisor G is rational 
over the field k((f)) =K. 

Without loss of generality we can assume that the form 
f(Z, Z™, «++, Z@-») is irreducible over K; for otherwise we need 
only to repeat the same argument for each irreducible factor of this 
form over K. Over the algebraic closure of K the form f(Z,Z, - - - , 
Z‘-») will then be the p*th power of a product of distinct irreducible 
forms, all conjugate with respect to each other over K; this p* is by 
definition the multiplicity of each component of the divisor G. Let 
(x) be a generic point of one of the components of G over K (it does 
not matter which, as they are all conjugates over K). We have to 
prove that the field K(x) has the order of inseparability <p* over K. 


Let 2, i=1,---+,7, j7=1,---,m, be mr independent variables 
over K(x), and set 2 = — 7. x,2\”. Since the point (x) has the di- 


mension r—1, the r(m+1)—1 elements 2", for all 7, 7 except i=r, 
j=0, are independent variables over K. Hence, the form f(Z, 2 - - - 

2°) is exactly the p*th power of a product of distinct linear forms. 
Let f(Zo) be the polynomial obtained from f(Z, 2, - - - , 2°-) by 


* See Chow and van der Waerden, Math. Ann. vol. 113 (1937) pp. 692-704. Strictly 
speaking, the concept of the associated form is defined only for varieties and positive 
cycles in a projective space. However, since the affine m-space can be extended to a 
projective space and every variety in the former can be extended to a variety in the 
latter in a unique way, it is easily seen that our application of this concept to varieties 
and positive cycles in the affine n-space is justified. 

* If (f) =(fo, fi, > + + , fe) is a set of quantities, not all zero, then the field K((f)) is 
the extension of K obtained by the adjunction of all the ratios of any two non-vanish- 
ing elements of the set (f). 
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setting Z;=2\, j=1, - - - , m; then f(Z») is the p*th power of a sep- 


arable polynomial. Since 2 is a root of this polynomial f(Z,), it fol- 


lows that 2’ has the order of inseparability p* over the field 
K(2™, ---, 20-9; 2”, ---, 2). Denote by K* the field obtained 
from K by the adjunction of the mr element 2, t=1,---, 7, 
j=i,--.-,m. Then our result shows that K(2, -- -, 2) has the 
order of inseparability not greater than p* over K*. Consider now the 
form F(Z, 2, -- - , 2); it dissolves over the algebraic closure of 
K(z, - - - , ) into a product of distinct linear forms each of which 
corresponds to an intersection of U with the linear variety defined by 
the equations >>*_, 2°X,;=0, i=1,---,r. For, the point (x) is a 
simple point of U (by the definition of a divisor) and the linear 
variety is a generic one containing the point (x). Since the point (x) 
is one of these intersections, therefore the linear form ze x;Z;isa 
simple factor of the form F(Z, 2, - - - , 2); it is, in fact, the only 
factor independent of the variables sf, 4=1,---,r3;j=al,---,n. 
Therefore, the point (x) is rational over the field K(2™,---, 2), 
and hence K*(x) =K(z, - - - , ™). This shows that K*(x) has the 
order of inseparability not greater than p* over K*; and since K(x) 
and K* are linearly disjoint over K, it follows that K(x) has also the 
order of inseparability not greater than p* over K. 
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THE SPACE H? WITH 0<?/<i 
STANLEY S. WALTERS 


1. Introduction. The space H? is defined to be the class of all 
functions f=f(z) which are regular on the interior of the unit circle 
and such that suposra 2” |f(re)|2d0< ©. For arbitrary fH? we 
then define ||f|| =supos-<i((1/2m) J3"| f(re®)| 2d@)", which we shall 
call the “norm of f.” We note here that the norm so defined is not a 
norm in the usual sense when 0<p<1, in view of the fact that the 
triangular law does not hold in. this case. However, A. E. Taylor 
[1]! has shown that when 1 <>, H? is a Banach space, hence in that 
case it really is a norm. When 0<p<1, H”? becomes a complete, per- 
fectly separable, linear topological space under the topology: UC H? 
is open in case for arbitrary fo€ U it is true dr >05 E;|\|f—fol| <r] (a 
sphere of radius r about fo) lies in U. In fact H® is linearly homeo- 
morphic to a closed subspace of L®[0, 27], where M. M. Day [2] has 
defined the topology of L®[0, 2x]. M. M. Day [2] has shown that 
(L»[0, 27])*, the class of linear functionals on L®[0, 27], is void save 
for the zero functional, whence one might suspect the same to be 
true of (H)*, the class of linear functionals on H”. This, however, 
is not the case. Defining y,,.(f) =f (z)/n!, we show that y,,.€ (H”)* 
for all z>|z| <1 and n=0, 1, - - -. Hence, not only does H? have 
nonzero functionals, but there exists a countable collection of such 
functionals which will distinguish members of H®. As a result it then 
makes sense to speak of weak convergence in H®, where weak con- 
vergence is defined in H” just as in any normed linear space. It is 
shown that any family § CH? for which y(f) is bounded in fE§ for 
each y €(H?)* has the property that when considered as a family de- 
fined on any compact subset of the unit circle it is a uniformly 
bounded family. As a direct result of this, we then find that a weakly 
convergent sequence in H? converges uniformly on any compact sub- 
set of the unit circle to its weak limit. 


2. Inequalities. The following inequalities, valid for 0<<1, are 
easily established by a consideration of the function (1+2”)/(1+2)?, 
t=0: 


= 0, 


(1) (a + b)? S a? + B?, a 
< 0, 


0, b 
(2) (a? + bP)? < 20-»)/»(q + 5), a=0,b 


IV IV 
IV 





Presented to the Society, November 26, 1949; received by the editors August 8, 
1949 and, in revised form, September 21, 1949. 
1 Numbers in brackets refer to the bibliography at the end of the paper. 
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However, Theorem 19, p. 28 of [3] yields (1), while Theorem 13 
(2.8.4), p. 24 of the same reference yields (2) by letting k and b of 
that reference be respectively » and unity, and the a’s of that refer- 
ence be a and 6b of (2) above. From the definition of the norm in 
H?, 0<p<1, and (1) it is then clear that if f and g are in H® we have 


(3) lf + sll? S |lsll? + llell. 


Inequality (2) yields (||f|/?+||gl|7)”*<20-»»(||fl| +||g]|), whence we 
obtain from (3) 


(4) If + gl| < 2¢-»»/(||fl] + |lell). 


It is to be noted that (3) insures the continuity of the norm in 
H?, 0<p<i. Unless otherwise stated, we shall henceforth assume 
0<p<i. 


3. The topology of H®. In the introduction it was mentioned how 
we topologize H? so that it becomes a linear topological space (a 
vector space which is a Hausdorff space in which addition and scalar 
multiplication are continuous operations in the space). We shall use 
here those axioms set forth by W. Sierpifiski [4] in defining a Haus- 
dorff topological space. 


THEOREM 1. H? is a linear topological space. 


Proor. That H? is a vector space is implied by either of the inequal- 
ities (3) or (4) and the obvious homogeneity of the norm. It is clear 
that the union of any number of open sets is open and the intersec- 
tion of any two open sets is open. We note that the spheres in H? are 
open sets as a direct consequence of (3). As a result of this, inequality 
(3) or (4), and the fact that if the norm of an element of H? vanishes 
then the element is necessarily the zero element of H?, we conclude 
that the Hausdorff separation axiom holds in H?. The continuity of 


addition and scalar multiplication in H? is a direct consequence of 
(3) and (4). 


THEOREM 2. If fG H?, then 


tol st 


(1—|2|)¥>’ 


Proor. We may suppose f#0. By virtue of F. Riesz’s decomposi- 
tion theorem [5] we may write f(z) =g(z)h(z), where h(z) is regular 
and bounded by unity on |z| <1, and g@H? with ||g|| =||fl| and g(z) 
#0 on |z| <1. Thus it is clear that [g(z) ]" may be defined properly 
so that it is a member of H'. By Cauchy’s integral formula 


jz) <1. 
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Thus |f(z)|*<(1/(1—|s|))-|lf|]?, the desired conclusion. 

An arbitrary linear topological space X will be said to be complete 
in case every Cauchy sequence in X has a limit in X ({x,} CX isa 
Cauchy sequence in case limy,m=«. (%.—*Xm) =0). 


THEOREM 3. H? is complete. 


A proof of the completeness of H? for 1 <> is to be found in A. E. 
Taylor’s paper [1], and the proof is trivially modified for our case 
when 0<<1 when we note the preceding theorem. 

M. M. Day [2] has defined a topology over L?{0, 2x] which is 
equivalent to the following definition: a set UC L?|0, 27] is said to be 
open in case for arbitrary ¢o€ U it is true Sr >0DE,|||6—¢ol| <r] 
lies in U, where for arbitrary @C€L?[0, 2x], ||¢)) =((1/27) 
-S75|o()| d§)/», That L?[0, 22] is a linear topological space is seen 
just as it was that H? is a linear topological space. 


THEOREM 4. H? is equivalent to a closed subspace of L”|0, 21] 
(that is, A an algebraic isomorphism T of H® onto a closed subspace of 
L»[0, 2x], the isomorphism being norm preserving). 


Proor. F. Riesz [1] has shown that if fE H?, then lim, f(re*) 
exists almost everywhere on [0, 27], and moreover, if we designate 
lim, f(re®) as f(e*) we have f(e#*)EL?[0, 2x] and ||f\| = f(e*)||, that 
is, f as a member of H” has the same norm as /(e”) has as a member 
of L»{0, 2x}. We then define ['(f) =f(e*). That T is 1:1 is clear from 
the norm preserving property of I’. That the range of I is closed is 
clear since a Cauchy sequence in the range of I! maps into a Cauchy 
sequence in H?., 


THEOREM 5. H? is perfectly separable (satisfies the second axiom of 
countability). 


Proor. The proof that L?[0, 2r], 0<p<1, is separable is prac- 
tically the same as the proof when 1Sp< ©. As is the case in any 


ee = Saar we 
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metric space, separability in L®[0, 2x] implies perfect separability, 
whence every subset of L?[0, 2x] is likewise perfectly separable. 
Letting R(T) be the range of I of Theorem 4, we see that R(T) is 
perfectly separable. Since [ is a homeomorphism of H? onto R(T), 
then H? is perfectly separable. 


4. Linear functionals. As in any normed linear space we have the 
fact that if y is a distributive functional on H?, then y€(H?)* if, 
and only if, y is bounded on the unit sphere in H”. We then topologize 
(H?)* just as is the conjugate space of any normed linear space, that 
is, we define, for arbitrary y€(H?*)*, ll-y|| =supIyi-1 ly(f)|, and, as 
in the case of an arbitrary normed linear space, we find that (H”)* isa 
Banach space. 


THEOREM 6. Yn,2€(H?)*, n=0, 1,---, |2| <1, and 


' 


Il 





7 » ae ee 
\| Yo,z (1 ‘a | | )'e 


be Pn,z * 
(Pn,2 — | z | )o*(1 — pa.e)*!? 





n> 0, 


" 
Yn, 2| = 


where 
pas =[|2| (1 — p) + pn t+ {[]|2] (1 — pd) + pn}? 
+ 4p|2| (pm + 1)}1*]/2(pn + 1). 


Proor. We may suppose 2>0 since the case where »=0 is merely 
a direct consequence of Theorem 2. Let | z| <p<i. Then, by 
Cauchy’s integral formula for the derivatives of a regular function we 
have ‘n,2(f) =(1/2m) [%f(pe*)pe*d0/(pe*—z)"*!, whence |+7,,.(f)| 
S(p/(p—|2|)"*)- (fll /(1—p)”*), by virtue of Theorem 2. Thus it 
is then clear that y,,.,€(H®)* and if | z| <p<i, then \l-yn.2l| 
Sp/(p— | s| )"+1(1 —p)/?, The final conclusion of our theorem is then 
obtained by minimizing the function p/(p— | z| )**+1(1—p)"? on the 
interval |z| <p<1. 


COROLLARY 1. There exists a countable collection of linear func- 
tionals {nn} on H” having the property that if fH” is not zero, then 
AnD n,(f) ¥0. 


Proor. We need only choose 7,=Yn,z, Where 2 is fixed. Another 
collection {7.} could be 7.=*o,2,, Where |z,| <1 and {z,} is a se- 
quence of distinct points having at least one limit point in the interior 
of the unit circle. 
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THEOREM 7. Suppose § is a family of elements of H?>y(f) is 
bounded on & for each fixed yG(H*)*. Then AM>0> 





(a) lv) | <= Mill, 
b) | f(z) | — 
( fe =(a—[s|)¥>" 
Pn,s 
a ited 5 eacaet tO 


for all fE§%. 


ProoF. In order to prove our theorem we shall have to make use of 
Theorem 11, p. 19 of [6], which is: 

Suppose E is a metric space, GCE is of second category in E, 
and suppose that = {¢} is a family of real-valued and continuous 
functions on E for which ¢(x) is bounded above with respect to @ 
for each fixed x€G. Then 4 a nontrivial sphere UCE on which 
{o(x) } are bounded uniformly from above. 

We shall refer to this theorem as (I). We now define G=E=(H?)*. 
Since (H”)* is a Banach space, then (H”)* is of second category in 
itself by Baire’s theorem. We define oy) =ly()|, fEF, and let 
= {¢,}. That ¢, is continuous in ¥ is clear since | 


| ony) — rly’) | S oly — 7’) =| 7) — v'(N| S Ilr — yl -Ilell. 


We now apply (I) to obtain some m>0, r>0, 7D on E,,| ly’ —7| Sr], 
o;(y’) Sm. Thus we see that in particular for the functional y’ ’ 
=(ry/\ly||) +7, where y is any nonzero member of (H”)*, we have 
o/(y') Sm, or merely |y'(f)| Sm, or | (ry(f)/\ly||)+7()| Sm, or 
r|-y(f)| /\ly|| $2m since ¥CE,|||-y’ —7|| Sr]. Then | y(f)| <(2m/r)|Iy]|, 

and letting M=2m/r we obtain conclusion (a). Conclusion (b) follows 
immediately from (a) by letting y=yo,., and by noting Theorem 6. 
Conclusion (c) follows from (a) by letting y=y,,, and by noting 
Theorem 6. 


5. Weak convergence. We note that in view of Corollary 1 it makes 
sense to talk of weak convergence in H?. As in any normed linear 
space we say that the sequence {f, } CH? converges weakly to fEH?, 
written f,—"f, in case lim,-. ¥(fn) =¥(f) for every yG(H”)*. To be 
sure, Corollary 1 guarantees the uniqueness of such a weak limit. 


THEOREM 8. If f,—>”f in H?, then lim,.. fn(z) =f(z) uniformly on 
all compact subsets of the unit circle. 


Proor. Since (f,)—(f) for all yE(H*)*, then {y(f,) } is bounded 
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in m for each fixed yC(H*)*. By conclusion (b) of the previous 
theorem | f(z) | <M/(i- | | )/? whence | fa(z)| < M/(1-—p)"? on | 2| 
Sp<i1. Moreover 7o,:(fn)—o,-(f), or what is the same thing f,(z) 
—f(z) on |z| <1. Thus by Vitali’s theorem lima... fa()=f(z) uni- 
formly on all compact subsets of |s| <p, where p<1, and hence 


limn-« fn(z) =f(z) uniformly on all compact subsets of | z| <1. 


THEOREM 9. Suppose { fa} 1s a bounded sequence of elements of 
HD limynw Yi.o(fn) =Ye.0(f) for all R=0, 1, ---. Then lim, f,(2) 
=f(z) uniformly on all compact subsets of the unit circle. 


Proor. Let e>0 be given. Consider 


| fola) — fl) | = | > nolfe—fs*| s 


k=0 








2 Y0.0(fn ~ fe 





+| ¥ wslfe— Ae 


k=N+1 


. lz] Sp <1. 





Noting Theorem 6 we find that pi.=pk/(pk+1), whence \I-ve.0l| 
< ((pk+1)/pk)*(pk+1)/”. It is easily verified that >? ,((pk+1)/pk)* 
-(pk+1)"/*p* converges. We now choose ND M >-F. wis ((pk+1)/pk)* 
-(pk+1)"/%p' <e/2, where M is a bound on {||f,—f||}. Thus, since 
|ve0(fa—f)| S||-ve.0l| - [lf —fl] SM ((Pk+1)/pk)*(pk+1)"*, we find 
that | p #4 n+1 Yk.o(fn —f)z*| <e/2. We now choose NSn> WN implies 
| oe ove.o(fn—f)z*| <e/2 for all s>|s| <p, as can well be accom- 
plished since x,0(f,—f)—0 by hypothesis. Thus, indeed |f,(z) —f(2)| 
Se/2+¢€/2=e on | z| <p for all n>, which concludes the proof of 
the theorem. 
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COVERING BY DISMEMBERED CONVEX DISCS 
L. FEJES TOTH 


Let us consider a great number of convex discs not “too different” 
from one another about which, apart from their total area, no further 
data are known. 

What can be said about the area of the largest square (or any other 
domain of given shape) which can be covered with the aid of these 
discs if we are allowed to cut each of them into a given number of 
suitable pieces? 

Analogously, we can raise the problem of estimating the area of the 
smallest square into which the pieces of the discs can be placed 
without overlapping if each disc is allowed to be cut into a given 
number of convenient pieces. 

These are, roughly expressed, the problems we intend to deal with 
in the present note. 


1. Notations and definitions. For domains and for their area the 
same notation will be used. 

Let S be an infinite set of convex discs d;, dz, - - - the set of the 
radii of the incircles and circumcircles of which has a positive lower 
and a finite upper bound r and R, respectively. We shall call such a 
set a normal set. 

Let s,=d,+ - - - +d, be the total area of the discs d,, - - - , dn, 
t, (Ss,) the area of the largest domain similar to a given convex 
domain ¢ which can be completely covered by d;,---,dn, and 
T, (2s,) the area of the smallest domain similar to ¢ into which the 
discs d,, - - - , d, can be placed without overlapping. 

Consider the positive values less than or equal to 1, 


e = e(S) = lim inf t,/s,, 
E = E(S) = lim inf s,/T,, 


which can easily be shown to be independent of the choice of the 
domain t. We shall call e the economy of the set S with regard to covering, 
E the economy of the set with regard to packing. 

Let S be a set of congruent triangles, quadrangles, or hexagons 
having a center of symmetry, or any other set of congruent polygons 
by which the plane can be tesselated. For such a set S we have 
obviously e(.S) = E(S) =1. 

A nontrivial example is furnished by a set of equal circles, in which 
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case—according to researches of R. Kershner [1]! and A. Thue 
[1,2], respectively—e = 27'/2/27 =0.8269 . . . and E=2/12"? 
=0.9069 . . . holds. Various generalizations or new proofs of these 
equalities can be found, for example, in the papers of H. Hadwiger 
[1], B. Segre-K. Mahler [1], and L. Fejes Téth [1, 2, 3]. 

Now we derive from S a new set by dividing each disc d; into k 
convex pieces dj, - - - , d;. The new set di, ---,di,d3,---,di,--- 
ceases generally to be a normal set but it is easy to show that it has 
economies e¢, (=e) and E, (2E) in the above sense independent" of 
the domain ?. 

In what follows we shall choose ¢ to be a square. 


2. Results. Let us now announce our results, which read as follows. 
The members of an arbitrary normal set of convex discs can always be 





cut into k(=1, 2, - - - ) convex pieces so that the derived set of pieces has 
economy with regard to covering 
k+1 7 
(1) e = sin 
7 k+1 


or so that the set of pieces has an economy with regard to packing 


vs TT 
(2) E, = — cot —- 


2k 2k 


In case each disc has a center of symmetry and k is odd, the above in- 
equalities can be improved as follows: 





k+2 
(3) = sin , 
T k+2 
(4) ees . 





= cot . 
2k+2 2k +2 


For instance, by cutting each disc into 40 suitable pieces there 
always can be obtained a covering by which only one-thousandth of 
the area of the discs is lost (e=0.999). Analogously, in order to obtain 
a packing by which only one-thousandth of the disposable area may 
remain unused (E =0.999), it will always suffice to cut each disc into 
29 suitable pieces. 

It seems probable that dismemberments into “essentially” smaller 
number of pieces than 40 and 29, respectively, will generally not 
suffice in order to obtain economies greater than or equal to 0.999. 





1 Numbers in brackets refer to the references cited at the end of the paper. 
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More precisely, it is to be expected that (1) and (2) give exact 
asymptotic estimates of 1—e and 1—£, for large values of k. 


3. The case k=1. The case k=1, that is, the consideration of the 
original set, deserves special attention. In §4, we shall show that the 
lower bound of the economies e(.S) and E(S) of all normal sets S equals 
the lower bound of e(S) and E(S) of all sets 5 consisting of congruent 
convex discs. Therefore the various known inequalities concerning 
the densities of lattice-like arrangements of congruent discs give lower 
bounds of e and E concerning any normal set. Let us compare the 
bounds obtained in this way with our results. 

The inequality (1) gives only e¢,22/r=0.6366. . . , whereas (2) 
becomes the trivial inequality E,=0. On the other hand, results of 
I. Fary [1] show that ¢, E,>2/3. The exact lower bounds are 
unknown and their determination seems to involve considerable 
difficulties. 

Let us now consider the case of discs having a center of symmetry. 

Inequality (4) yields E,; >7/4=0.7853 . . . , which can be improved 
—by means of researches of K. Mahler [1] and the author [4]—up 
to E,>3/?/2=0.8660.... The exact bound is unknown but re- 
searches of K. Reinhardt [1] and K. Mahler [2] make it probable 
that the best possible estimation is E,=(9—32/?—log 2)/(8/?—1) 
=0.9024 - --. It is worth noting that the constant on the right is 
less than the value of E for a set of equal circular discs. 

On the other hand, (3) gives the exact bound e,227'/?/27r 
= 0.8269 - - -, where the right side equals the value of e for a set of 
equal circles. This inequality, which expresses a remarkable ex- 
tremum property of the ellipse, was previously found by the author 
[5]. 

4. Sets of congruent discs. Let @ be the lower bound of the econo- 
mies e(S), where S ranges over all sets of congruent convex discs. 
We show that for any normal set S of convex discs d;, dz, - - - we 
have e(S) 2é. The same fact holds concerning E. 

By means of this result we have, for instance, the nontrivial fact 
that, for any normal set of quadrangles, e=E=1. 

The proof rests on a well known theorem of M. Fréchet [1] con- 
cerning compact sets, from which it follows that the members of a 
set of convex domains lying in a given circle can always be divided 
into a finite number of classes, the members of the same class having 
a prescribed small “deviation” from one another. The fact that the 
considered set of convex domains is compact follows from Blaschke’s 
[1] well known Auswahlsatz. 
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It follows immediately that for any a<1 there can be given a 
finite number N of convex discs D,, - - - , Dy and a distribution of 
the discs d;, dz, - - - into N classes as well, so that if d; is a disc be- 
longing, say, to the 7th class, then D; ad; and D; can be completely 
covered by d:. 

Let us now fix the value a. Since a finite number of discs has no in- 
fluence on the value e(.S), we can suppose that each class contains an 
infinite number of discs. 

Let n; be the number of the discs of the ith class having an index 
less than or equal to . We shall denote the system of these discs, to- 
gether with the total area of them, by s‘. Let furthermore ¢, be the 
largest square which can be covered by s‘, and & the largest square 
which can be covered by n; discs congruent to D;. Since £2, we 
have by definition of 2 


lim inf #,/n;D; = lim inf %/n,D; = 2, i=1,---,N. 


Consequently there can be found an index »y so that for all n>v 


‘ i P 
t, 2 an,D;é =} aés,, i=1,---,WN, 


holds. 

Let us now divide the squares ¢, and & by three straight line cuts 
into five pieces which can be put together to make a single square. 
This can be effected in various ways (see, for example, Rouse Ball- 
Coxeter [1]). Then unite the arising square and # in the same 
manner as above to a new square. By continuing this process we ob- 
tain a dissection of the squares #1, - - - , t® by 3(N—1) cuts into a 
certain number of parts which can be put together to form one 
square t,,. The system L of the straight lines lying in ¢,’ which cor- 
responds to the cuts has a total length less than 3(N—1)(2#,)*/? 
<3(N—1)(27Rn)/?=O(n"?), where R is the upper bound of the 
radii of the circumcircles of the discs. 

Since by the cuts a certain number of the covering discs are injured, 
we do not know whether the square ¢,’ can or cannot be covered by 
the discs d;,---,d,. But the injured discs all lie in the parallel 
domain of the system L at distance 2R, which can be covered by a 
number un=O(n"/?) of circles of radius r, where r is the lower bound 
of the incircle radii of the discs. Consequently ¢, can be covered by 


the discs di, a - dn, dni, a datnns where bn =O(n"?), 
Denoting by #, the largest square which can be covered by the 
system s, of the discs d;,--+,dn, we have obviously t,=O(n). 


Thus 
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lim inf t,/5, = lim inf tn4,,/Sa 2 lim inf ths, 


IV 


a*é, 


Since this holds for any a<1, we have lim inf ¢,/s,22, q.e.d. 

Our statement concerning the economy E can be proved anal- 
ogously. 

Analogous arguments show that the lower bound of the economies 
of the sets of pieces which arise by the most suitable dismemberments 
into k pieces of the discs of different normal sets equals the cor- 
responding lower bound of the economies of the sets of the pieces 
generated only from sets of congruent convex discs. 

Therefore we restrict ourselves in what follows to sets of congruent 
discs. 


5. An extremum property of the ellipse. We shall make use of the 
following known results. 

If u, denotes the n-gon of the largest area inscribed in a convex 
domain d, U, the n-gon of the smallest area circumscribed about d, 
then 





s . 2s 
(5) U, 2 d — sin —, n=3 
2 n 
e— 2 ™ ' 
(6) 1 ee tan 4 n= 5. 
T n—2 


Equality holds in (5) only if d is an ellipse. On the other hand, the 
inequality U,Sd(n/m) tan (x/n)—which would express an ex- 
tremum property of the ellipse analogous to (5)—does not hold. 

The case n =3 of (5) was first proved by W. Blaschke [2]. His proof 
holds also for an arbitrary n, but this fact was not pointed out by 
him. On the other hand, Blaschke’s proof of the unicity of the solu- 
tion of the extremum problem in question cannot be extended im- 
mediately from m=3 to an arbitrary n. 

Later on a more elementary new proof of (5) was given by E. Sas 
[1], which was completed by the author with a proof of the unicity 
valid for any number of vertices n. 

The inequality (6) can be proved by means of a convenient modi- 
fication of the proof of Sas as was shown by the author [6]. 

(Let us still note on this occasion that Blaschke’s proof involves 
also the following interesting fact: In any convex body of volume v 
there always can be inscribed an n-verticed polyhedron the volume of 
which is greater than or equal to the volume of the m-verticed poly- 
hedron of maximal volume inscribed into an ellipsoid of volume v.) 
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6. Proofs. As we have mentioned we can restrict ourselves to a 
set of discs congruent to a domain d. 


Consider the polygon p=Aj,Az2 - - - Axis having the largest area 
among the polygons of 2k+2 vertices inscribed in d. Let us divide p— 
for example, by the cuts A1A4, Aory2As, - - - , Any2AMeys—into k convex 


quadrangles. We assert that the decomposition of each disc involved 
by the above dismemberment of p will answer the purpose. 

For, denoting the largest square which can be covered by the nk 
quadrangles derived by the above dissection of m polygons congruent 
to p by Ta, we have lim inf r,/np=1. But p satisfying the inequal- 
ity p/d=((k+1)/m) sin (x/(R+1)), we have 

k+1 7 


lim inf ¢,/nd = lim inf r,/nd = sin . 
T k+i1 





This completes the proof of (1). 

The inequality (3) follows from the fact that the construction of 
Sas yields, in the case of an even m and a domain d which has a center 
of symmetry, a polygon w, satisfying (5) and having likewise a center 
of symmetry. Consequently we can inscribe in d a polygon p of 2k+-4 
vertices having a center of symmetry so that p/d2=((k+2)/7) sin 
(r/(k+2)). Now we can decompose p into k—1 quadrangles and a 
hexagon having a center of symmetry. But since the plane can be 
filled out also by such hexagons, the proof runs in the same manner 
as above. 

The proofs of (2) and (4) run analogously, by taking into con- 
sideration instead of the inscribed polygons the circumscribed ones 
and using instead of (5) the inequality (6). 
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NECESSARY AND SUFFICIENT CONDITIONS 
FOR POISSON’S DISTRIBUTION 


B. O. KOOPMAN 


1. Introduction. Poisson’s law of small numbers is conventionally 
described as the distribution of the number of successes in a very 
large number of independent trials of very small individual probabil- 
ity of success. 

The usual method of deriving Poisson’s distribution is to set the 
individual probability of success equal to m/n in the binomial dis- 
tribution of m repeated trials, and then pass to the limit as n=, 
m=constant 20: The probability P,(s) of exactly s successes ap- 
proaches the Poisson value P(s), 


‘ s) = e™ m'/s! m= 0;s=0,1,2,---). 
(1.1) P(s) iol (m = 6,1, 2 ) 


But this method requires that at the mth stage of approximation 
(that is, when m trials are envisaged) the individual probabilities of 
success shall all be equal. This is a severe restriction, both from the 
theoretical point of view and from that of practical application. 

In the most general case of an infinite sequence of sets of m inde- 
pendent trials (n =1, 2, 3, - - - ), we have an infinite triangular array 
of probabilities p,,, (k=1,---,m;m=1, 2,---), where pr, is the 
probability that the kth trial in the mth set shall succeed. If P,(s) 
is the probability of just s success in the mth set of trials (OSs), 
the question is naturally raised as to when, for each s, P,(s)—P(s) 
as uo, 

The first task of this paper is to establish simple necessary and 
sufficient conditions for this limit.1 The second task is to do the same 
when the probabilities »,,, keep in a pre-assigned ratio independent 
of n: 


(1.2) Pna:Pn2: °° * = idee ess, 


where the sequence {a;} is given. The connection of this case with 
divergent non-negative series satisfying a certain anti-gap condition 
(that is, anti-Hadamard-gap) is made apparent. The third part is 
devoted to the application of our methods to concrete cases. We ex- 
hibit, incidentally, examples in which the Poisson distribution is ob- 





Presented to the Society, October 29, 1949; received by the editors October 10, 
1949. 

1Cf. also J. H. Curtiss, Convergent sequences of probability distributions, Amer. 
Math. Monthly (1943) pp. 97-98. 
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tained with such unequal p, » that 


(1.3) max fns/Min Pp,x 
1sksn 1Sksn 

becomes infinite as any given constant power of ». Information is 
supplied as to the order of approach to the Poisson distribution. 

The following formulas will be needed; they are all evident conse- 
quences of simple probability reasoning. 

If m(n) is the expected number of successes in the set of m trials, 
we have 


(1.4) m(n) = a Pn.ks 
k=l 
(1.5) m(n) = > sP,(s). 


s=0 
The generating function of this distribution is given by 
(1.6) on(t) = >> P.(s)@ = [] [1+ @ — 1) pal; 
s=0 k=1 


and P,(0) is easily seen to be 
(1.7) P,(0) = [] (1 — pax). 
k=1 


For the Poisson distribution defined by (1.1), the “mean” or ex- 
pected value of s is given by 


we oO Ss 
(1.8) m= >) sP(s) = >> — em". 
s=1 s=0 s! 
The generating function is 
(1.9) ¢o(t) = > P(s)t? = em), 
s=0 
2. Necessary conditions. We now prove the following: 


THEOREM I. A necessary condition for 


(2.1) lim P,(s) = P(s) 


ts that both of the following equations hold: 


(2.2) lim,}n(n)2?= m, 


no j 
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(2.3) lim max pn. = 0. 


neo iskgn 
First, we will show that 


(2.4) lim inf m(n) = m. 


n-+@ 


Let e>0 be arbitrarily given. Since series (1.8) is convergent, there 
exists an N such that 


N 
m < >. sP(s) + «. 


s=0 
On the other hand, by (2.1), 


N 


N 
> sP(s) = lim > sP,(s). 


s=0 nS 2.9 
But for all 22 N, (1.5) shows that 


N 


> sP.(s) S m(n); 


s=0 
so that, in view of the preceding inequalities, 


lim inf m(n) > m — ¢; 
{© 
and the truth of this for arbitrary € leads to (2.4). 

For sufficiently large m, p,,441; otherwise there will be infinitely 
many values of m for which P,(0) =0 (cf. (1.7)), which would lead, by 
(2.1), to P(0) =0, contrary to (1.1). We may therefore take logarithms 
in (1.7) and apply the remainder theorem, obtaining 





n n Pak 
PM @ - Sa. 0 <6... <1). 
vaiaias Lp , u 2(1 — On.aPn.z)? ( ne 


In view of (1.4) and the fact that (1—0@,,.5.,.)?<1, this leads to 


1 n 
log P,(0) S — m(n) — > > ae 


k=1 


Subtracting this from log P(0) obtained from (1.1), we have 


1 n 
log P(O) — log P,(0) = [m(n) — m] +— >> Pak 
2 in 


2.5 1 
tad = [m(n) — m] +— max). = m(n)—m. 
2 istsa 
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The third inequality contained in (2.5), taken in connection with 
(2.1) and (2.4), establishes (2.2). This result applied to the second 
inequality in (2.5), and (2.1), leads to (2.3). This proves the theorem. 


3. Sufficiency of the conditions. We now show that the necessary 
conditions for the Poisson distribution of Theorem I are also suffi- 
cient. The first step is to prove the following: 


THEOREM II. If equations (2.2) and (2.3) are satisfied, then $,(t) 
—(t) uniformly tn any given circle l¢— 1| <r of the plane of the com- 
plex variable t. Moreover, for that circle, 


(3.1) on(t) = o(t) + O[m(n) — m] + o( max pp ) 


1stsn 


Here the order symbol O denotes uniform order: If {c,} is an in- 
finite sequence of constants and {yn} a sequence of functions defined 
on a common domain D, ¥,=O(c,) signifies the existence of a con- 
stant K(=Kp) such that, for all sufficiently large n, |y,) <K\c,| 
holds throughout D. In (3.1), D:(|t—1| <r). 

In view of (2.3), for all sufficiently large n 





no | 


(3.2) |(t — 1) Pap 


Sr max par S 
1s 


ksn 


This restriction upon m shall be maintained throughout the proof. 
Let log (1+) denote, for all | x| 1/2, that determination of the 
logarithm whose angle is between +7 (actually, it will be between 


+2/6). An elementary integration shows that 
(3.3) log (1 + u) fe mt 
. Oo u)=u-—uU —————, 

. o (1+ uD»)? 


where the path of integration is along the real axis from 0 to 1. 
Taking logarithms in (1.6) and applying (3.3) (with w= (¢—1)p,,x) 
and (1.4), we obtain 


(3.4) log $,(/) = (¢ — 1)m(n) — walt), 


where 





a. i ; (1 — v)dv 
n = and 1 : n oy 
shied , ~ “J. [1 + (¢ — 1)pn,x0]? 


Using (3.2) we find 
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, . 2. San Ps a 
| w.()| | ¢—1| > faa f [1 —| (¢— 1) peal »]? 


1(1 — v)dv 


0k top are 


n 
2r2 >> ee 


k=] 


IIA 


whence, finally, 


| wn(2)| 


IIA 


2re( max par) 3 Poa 


1Sksn k=l 


(3.5) 


= 2r?m(n) max pur. 
istsn 


On writing (3.4) in the form 
log $.(¢) = (¢ — 1)m + (t — 1)[m(n) — m] — w, (2), 
and noting that in virtue of (2.2), (2.3), (3.5), 


(t — 1)[m(n) — n] = O[m(n) — m|, w(t) = o( max pat) 


istsa 


equation (3.1), and therewith our theorem, become evident. 


THEOREM III. Equations (2.2) and (2.3) are sufficient to ensure that 
(2.1) hold uniformly in s; and, moreover, that 


(3.6) P,(s) = P(s) + O[m(n) — m] + o( max put) 


istsn 


Here O denotes uniform order for s ranging over the domain 
D: (OSs). 

We apply Theorem II with any fixed r22 and denote by C the 
circle \¢—1| =r. Expressing P,(s) and P(s) as contour integrals 
about C by the Cauchy integral formula, and applying (3.1), we ob- 
tain the conclusion (3.6) immediately. 

Thus equations (2.2) and (2.3) are necessary and sufficient for the 
Poisson distribution, (2.1); they shall be called the Poisson conditions. 

We remark that when m>0, a slight modification in the approxi- 
mating process leads to a simpler asymptotic relation than (3.6): 
If m,,, satisfy the Poisson conditions with m>0, so will 
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‘ m 
(3.7) Pa. = —— Prat, 
n 


once is sufficiently large. And since the corresponding m’(n) =m, 
we obtain the same Poisson distribution, only with (3.6) replaced by 
(3.8) Py (s) = P(s) + O(max p,,). 
isksn 

4. The case of proportional probabilities. Many practical applica- 
tions suggest the consideration of the array {,,.} which satisfies, in 
addition to the Poisson conditions, the further proportionality con- 
dition (1.2). Algebraically, this means that for all 7, 7 from 1 to n, and 
for all n, 


(4.1) Gifn,j = @jPn,i- 


Evidently we can assume that the a’s are non-negative and not all 
zero. 

There is no essential loss in generality in assuming a,;~0. For there 
is always a first a, call it ay4:, which is not zero. Applying (4.1) with 
1= N+1 and jSN, we see that for all n>JN, 


Par = Par = **-> = paw = 0. 


Discard the first WN sets of trials. In each of the infinitude of remain- 
ing sets, ignore the first N trials: All these have probability zero. 
In other words, consider the infinite triangular array { /,,},where 


Prk = PNnin.N+k (iskSa;n=1,2,---). 


This is the sub-array of the original array { Par}, lying to the right 
of the vertical line drawn through the column of quantities 
Pauw (n=N, N+1,---). On setting af =ay4x, the proportionality 
conditions (4.1) (p and a being accented) are still valid; but now 
aj #0. Furthermore, if {Pax} satisfies the Poisson conditions, so will 
{pax}, and with the same mean m. 


THEOREM IV. Let { Pes} satisfy the Poisson conditions with m>0O, 
and also the proportionality conditions (4.1) with a,>0. Then the series 


@,+a2+ - - - dwerges and satisfies the “anti-gap condition” 
. an 

(4.2) lim — = 0, Sn=Qt:->- + ay. 
no Sy 


Furthermore, for all sufficiently large n, 
(4.3) Pak = m(n)ar/Sn (Aisksn). 
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Suppose that, for a particular n, p,,,=0. Applying (4.1) with «=1 
and j>1, we see that p,,;=0; so that m(n) =0. This cannot occur for 
infinitely many values of m, since m0. Therefore, for all sufficiently 
large n, m(n) ~0 and p,,,;+0. We now confine our attention to such n. 

Set 1=1, j7=k, in (4.1) and solve for a: 


(4.4) a = pn k/ Par (Rk = 1, 2, sie m); 
whence 
(4.5) Sn = am (n)/ Pra. 


It follows from the Poisson conditions (m>0O) that s,—«. Further, 
(4.4) and (4.5) show that 


a n, 
(4.6) a nd (isk sn), 
Sn m(1) 
from which the Poisson conditions lead to (4.2). And (4.3) follows 
from (4.6). This completes the proof. 


THEOREM V. Let a,+a2+ - - - be any divergent non-negative term 
sertes satisfying the anti-gap condition (4.2); and let m(n) be any non- 
negative sequence converging to any m>O. Then if pa» are defined by 
(4.3), they will satisfy the Poisson and proportionality conditions (4.1). 


Equations (4.1) and (2.2) being evident, we have but to establish 
(2.3). Let u(m) be the subscript 7 of that a; which is the (first) maxi- 


mum in the set {a;, - - - , an}. Clearly 
m(2) Gun 
max pak = 
isksn Sn 


Now p(n), which is nondecreasing as m increases, either remains 
bounded as n—>~ (in which case (2.3) is an evident consequence of 
Sn ©) or else becomes infinite. In the latter case we have 

mx fi = m(n)Oueny Sain < me)eoen 

ISS" Sucn) Sn Su(n) 
(2.3) is now a consequence of the anti-gap condition. 

An example, of practical significance, of the Poisson and propor- 
tionality conditions is furnished by the sequence {c;} (cs;20) having 
a limiting arithmetic mean m of its first m terms, as n>. If pax 
=c;,/n, the Poisson and proportionality conditions ((4.1) with a; =cx) 
may be seen to apply, leading to (2.1). But we may generalize this 
type of example by extending the notion of arithmetic mean. 
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Let us call any sequence {w;} an averaging sequence if it has the 
three properties: 





(4.7) O<mSms::- 
(4.8) lime, = ©, 
(4.9) lim —— = 1; 


n—-2 Wy 
and call a sequence {c;} (c;20) w-averagable if 


(4.10) lim (4 + -- + + én)/@n = m. 


Under these conditions, and if m>0, it will follow that the array 
(4.11) Pak = Cr/ Wn 


satisfies the hypothesis of Theorem V. 
Equations (2.2) and (4.1) being obvious, we have but to verify 
(2.3). First note that, if ss=cj+ +--+ +6n, 


Cn (= at) + (1 =) Sn—1 
On Wn @n—1 Wn Wn—1 


Then (4.9) and (4.10) show that c,/w,—0. Let u() be the subscript i 











of the (first) maximum ¢; in j}¢,---, Ca} ; clearly 
Cu(n) Cu(n) x(n) 
max pi. = — = — — : 
1sktsn Wn @Wain) @®n 


From this it follows, using (4.8) if u(m) is bounded, and (4.7) and 
Cn/@n—0 when p(n)— ©, that (2.3) is true in all cases. 

Examples of this theorem occur when w,=n" (r>0), w, = >o%_, h-7 
(0<rS1), w,=log n, and so on. But if w, =r" (r #0), the hypothesis 
fails. 


5. Illustrations. We conclude this note with three examples of the 
present method, the first showing its quantitative flexibility, the sec- 
ond and third being of practical significance; the third will also il- 
lustrate a generalization of the proportionality conditions. 

EXamPLe 1. Let {b,} be a sequence bounded as follows: 


(5.1) 0O<asbhSB<@ (n = 1,2,---). 
On setting 
(5.2) 


a, = b,/n’ (0Srs1) 
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and taking ~,,.=md:/s, (Sa=ait -~-- +@,), we easily see that the 
hypothesis of Theorem V is valid. This leads to (2.1) and (4.1); and 
the ratio of (1.3) is between (a@/8)n’ and (8/a)n’. Referring to (3.8), 
the use of obvious inequalities shows that 





Pals) = PCs) + 0( ) (0sr<1); 
n** 
= P(s)+ o(—) (ry = 1). 
log n 


Similarly, if we replace (5.2) by 
(5.3) a, = bn" (r = 0), 


Pn.z=maz/s, as before. The ratio (1.3) is again between (a/8)n’ and 
(8/a)n", while (3.8) leads to 


Pals) = P(s) + 0(—). 
n 

EXAMPLE 2. Let an object, specified by a coordinate x, move with 
x going from large negative to large positive values, and, at each 
crossing of an integral value, be exposed to a chance of an event which 
we shall call a “hit.” The probabilities of various numbers s of hits is 
required. It is assumed that the probabilities of a hit at the various 
integral points are proportional to given numbers, and that the total 
expected number of hits has a given value m. One is interested in the 
case where all the risks of hit are very small but the number of danger 
points crossed is very large: mathematically, in a limiting process. 

In practice, the situation can almost always be put in the follow- 
ing form: A function f(x) is given for all x; it is continuous and non- 
negative everywhere, and approaches zero as x >+ ©. It is bounded 
and has a finite number of relative maxima on (— ~, «). Finally, its 
integrals over (0, ©) and (0, — ~) diverge. The probabilities of hits 
at the integral points x =k are proportional to f(z). 

Let / be any positive integer, set »=2/+-1, and write 


k=—1l, —14+1,---, -1,0,1,---,J-41 
If, then, we take for the probability of a hit at x=k 
S(R) 


l 


Us 





Pnik =m 
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the conditions of our problem will be satisfied at the mth approxima- 
tion. What occurs when n—~o (that is, ~~)? 

Since f(x) has but a finite number of relative maxima, a compari- 
son of areas shows that as 1—> ~, 


l 
L fire. 
éa-8 
On the other hand, since f(x) S M (boundedness), 
M 
mx £4 2-——— 0 
—1SkS1 : 
come 
as 1—«. Thus the Poisson conditions are satisfied—with this im- 


material change of notation for k, and the equally immaterial re- 
striction of m to being odd. The Poisson distribution is obtained, the 
limiting probability of just s hits as the object moves from — < to 
+ being P(s). 

EXAMPLE 3. Another exposure problem is the following: The region 
of exposure is the fixed interval aSx<b, which the object crosses 
once, from left to right. On this interval a continuous non-negative 
function f(x) is given. At the mth stage of approximation, risk of hit 
occurs at the ” points x=a+k(b—a)/n (k=1, 2, - - - , m). The prob- 
abilities of hit are 


1 
Pak = — + k(b — a)/n). 
We have (setting x. =a+k(b—a)/n and Ax =(b—a)/n) 


1 n 
m(n) = = > f(a + k(b — a)/n) 


1 





n 1 b 
> f(ax)Ax — —f f(x)dx = m; 
—s 2 


b— 6 me 


and (since f(x) is bounded on aSx 3b) 


max fs: 3 — — 0. 
isksn n 


Thus the Poisson distribution of mean m is obtained. But the prob- 
ability ratios vary with m. They will, however, approach limiting 
values (cf. (5.1)). For simplicity, suppose that f(x)>0 (@SxSb). 
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Then 


p(n, k+ 1) ~ f(x% + Ax) na f(xu + Ax) — f(xx) 
p(n, k) f(xx) F(x) 


and, by the uniform continuity of f(x) on the closed interval asx 3b, 
we have f(x,+Ax)—f(x,)—-0 and »—o. And since our conditions 
insure that f(x) is bounded away from zero, p(n, k+1)/p(n, k)—1: 
The limiting ratios are all unity. 

This example leads one to seek a broadening of the proportionality 
conditions, by requiring that (4.1) apply only in a limiting sense. A 
formulation appropriate to probability is the following: 

Let (4.1) be replaced by the requirement that any array of prob- 
abilities p),, shall exist which itself satisfies (4.1), and is related to the 
original p,,. by the equations 








lim max | fax — poe| = 0, lim [m(n) — m'(n)] = 0, 
no i1Sksn no 

where m’(n) is the expected value for the accented set. Then it is seen 

at once that if p,,, satisfy (2.2), (2.3), so do p,,, and with the same 

m; the latter thus lead to the same Poisson distribution as the 

former. And, of course, Theorems IV, V apply to ai+ta2+---. 

In Example 3, we are thus lead to setting a,=a2.= --- =1 and 
bnzx=m/n, where m is still the mean of f(x) ‘over (a, 6). The function 
fi(x) =m in (ax Sb), equal to 0 outside, is related to p,, in just the 
same way as the original f(x) was related to px; fi(x) may be de- 
scribed as a sort of “effective risk function” replacing f(x). 

Similar considerations in the case where f(x) is zero in certain sub- 
intervals of (a, b) lead to an {a,} sequence of zeros and ones, and to 
an effective risk function f;(x) equal to m when f(x) >0 and 0 when 
f(x) =0. 

It may be remarked that in Examples 2, 3, the x-axis may be the 
time axis and the danger points, epochs. 
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A NOTE OF CORRECTION 
CHUAN-CHIH HSIUNG 


Professor L. A. Santalé has called my attention to errors in the 
metric characterizations (12) and (20) of my paper entitled Invariants 
of intersection of certain pairs of space curves, Bull. Amer. Math. Soc. 
vol. 55 (1949) pp. 623-628. The correction of these will be stated as 
follows. 


1. In the first place, we consider the two curves C, C given by the 
expansions (1), (2). Through the origin 0 draw the X’-axis in the 
XZ-plane perpendicular to the Z-axis, and then draw the Y’-axis 
perpendicular to the X’Z-plane. Let 0, ¢, y be respectively the angles 
between the X-, X’-axes, the Y-, Z-axes, and the osculating planes 
T, T. If x’, y’, 2’ are the coordinates of a point in space referred to the 
new orthogonal coordinate system 0= X’ Y’Z, then the expansions of 
the curves C, C in the neighborhood of the point 0 become 


C:y’ = —rtanx*+---, 2’ = tandx’+atanyx"+ --- ; 


’ 


C: x’ = cot py’ — pcotyy*+---, 2’ =cscypcotdy’+ay?+--- 


Thus we can easily obtain the following metric characterization, 
instead of (12), of the invariant J given by equation (6): 


2. We next consider the two curves C, C given by the expansions 
(15), (16). Without loss of generality we may assume the Z-axis to be 
perpendicular to the Y-axis. Through the origin 0 draw the X’-axis 
perpendicular to the YZ-plane. Let w, @ be respectively the angles 
between the X-, Y-axes, and the osculating planes 1, 7. If x’, y’, 2’ 
are the coordinates of a point in space referred to the new orthogonal 
coordinate system 0= X’ YZ, then the expansions of the curves C, C 
in the neighborhood of the point 0 become 





1 
C: 2’ = (x! — rx") +---, 
tan 6 
ney 4h... 
7 >= (x ax’?) + . 
sin @ tan w 
C: x’ = — psin® @ tan* wy? + --.-, 
y 
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z’ = — asin @ cos @ tan? wy"*+ ---. 


Thus we can easily obtain the following metric characterization, 
instead of (20), of the invariant J given by equation (19): 


s (- sin ) R*R* 
~ \3sine TT 
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A REMARK ABOUT OUR NOTE ‘“‘TRANSCENDENCE 
OF FACTORIAL SERIES WITH 
PERIODIC COEFFICIENTS”! 


VERNE E. DIETRICH AND ARTHUR ROSENTHAL 


Dr. B. McMillan has called our attention to his paper A note on 
transcendental numbers, Journal of Mathematics and Physics vol. 18 
(1939) pp. 28-33. Moreover, Prof. C. D. Olds has referred us to the 
article On transcendental numbers by T. Itihara and K. Oishi, Téhoku 
Math. J. vol. 37 (1933) pp. 209-221. We had not known both these 
papers, which are closely related to our result. In the meantime 
Prof. J. Popken, in his review of our note (Mathematical Reviews vol. 
11 (1950) p. 331), also called attention to B. McMillan’s general 
theorem II, but remarked: “However, McMillan’s proof is not quite 
correct and his results need supplementing.” (Concerning this see a 
forthcoming paper of Prof. J. Popken.) On the other hand our result 
does not formally follow from T. Itihara’s Theorem 1 (which admits 
k exceptional values). But our result can indeed easily be obtained 
also by the method applied in the proofs of T. Itihara’s Theorem 1 or 
B. McMillan’s Theorem II. However, our method is different and 
more direct. 


PURDUE UNIVERSITY 
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P. W. Carruth, Roots and factors of ordinals. | 
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